ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • The Hosoya polynomial of double weighted graphs
    Novak, Tina, 1977- ; Rupnik Poklukar, Darja ; Žerovnik, Janez, 1958-
    Vpeljemo modificirani Hosoyev polinom dvojno uteženih grafov, tj. povezavno in vozliščno uteženih grafov, ki omogoča izpeljavo zaključenih izrazov za Hosoyev polinom nekaterih posebnih grafov ... vključno z enocikličnimi grafi. Nadalje, Hosoyev polinom zapišemo kot vsoto povezavnih prispevkov, kar predstavlja posplošitev dobro znanih analognih rezultatov za Wienerjev indeks. Podamo linearen algoritem za računanje Hosoyevega polinoma na kaktusnih grafih. Hosoyev polinom obširno preučujejo v kemijski teoriji grafov, njegove utežene različice pa imajo zanimive uporabe v teoriji komunikacijskih omrežij.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 2, 2018, str. 441-466)
    Type of material - article, component part ; adult, serious
    Publish date - 2018
    Language - english
    COBISS.SI-ID - 16257563

source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 2, 2018, str. 441-466)
loading ...
loading ...
loading ...