Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
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.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 15, no. 2, 2018, str. 441-466)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 16257563

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

loading ...
loading ...
loading ...