-
The Hosoya polynomial of double weighted graphsNovak, 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, seriousPublish date - 2018Language - englishCOBISS.SI-ID - 16257563
Author
Novak, Tina, 1977- |
Rupnik Poklukar, Darja |
Žerovnik, Janez, 1958-
Topics
Hosoya polynomial |
Wiener polynomial |
edge contributions |
communication network |
cactus graphs |
linear algorithm |
Wienerjev indeks |
Wienerjev polinom |
Hosoyev polinom |
povezavni prispevki |
komunikacijsko omrežje |
kaktusni graf |
linearen algoritem
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Novak, Tina, 1977- | 32686 |
Rupnik Poklukar, Darja | 21774 |
Žerovnik, Janez, 1958- | 03430 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.