VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
-
A method for computing the edge-Hosoya polynomial with application to phenylenesKnor, Martin ; Tratnik, NikoThe edge-Hosoya polynomial of a graph is the edge version of the famous Hosoya polynomial. Therefore, the edge-Hosoya polynomial counts the number of (unordered) pairs of edges at distance $k \ge 0$ ... in a given graph. It is well known that this polynomial is closely related to the edge-Wiener index and the edge-hyper-Wiener index. As the main result of this paper, we greatly generalize an earlier result by providing a method for calculating the edge-Hosoya polynomial of a graph $G$ which is obtained by identifying two edges of connected bipartite graphs $G_1$ and $G_2$. To show how the main theorem can be used, we apply it to phenylene chains. In particular, we present the recurrence relations and a linear time algorithm for calculating the edge-Hosoya polynomial of any phenylene chain. As a consequence, closed formula for the edge-Hosoya polynomial of linear phenylene chains is derived.Vir: Match : communications in mathematical and in computer chemistry. - ISSN 0340-6253 (Vol. 89, no. 3, 2023, str. 605-629)Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasleLeto - 2023Jezik - angleškiCOBISS.SI-ID - 142041603
Avtor
Knor, Martin |
Tratnik, Niko
Teme
Teorija grafov |
ne zaključna dela |
edge-Hosoya polynomial |
graphs |
phenylenes
Avtor | Knor, Martin ; Tratnik, Niko |
Naslov | A method for computing the edge-Hosoya polynomial with application to phenylenes |
Datum objave | 2023-02-17 |
COBISS.SI-ID | 142041603 |
Verzija objave v repozitoriju | Založnikova različica |
Licenca objave v repozitoriju | Ni določeno |
Embargo | Takojšnja javna objava |
Projekti, iz katerih je bila financirana objava
Naziv | Akronim | Številka projekta | Financer |
---|---|---|---|
Kompleksna omrežja | P1-0383-2017 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
|
Barvanja, dekompozicije in pokritja grafov | J1-1692-2019 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
|
Teorija grafov | P1-0297-2022 |
Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije |
Datoteke, ki spadajo k objavi
Povezava |
---|
https://dirros.openscience.si/IzpisGradiva.php?id=18448 |
https://dk.um.si/IzpisGradiva.php?id=87534 |
vir: Match : communications in mathematical and in computer chemistry. - ISSN 0340-6253 (Vol. 89, no. 3, 2023, str. 605-629)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Knor, Martin | 36238 |
Tratnik, Niko | 37537 |
Vir: Osebne bibliografije
in: SICRIS
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Naslov za dostavo:
Med podatki člana manjka naslov.
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Izbira mesta prevzema
Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.
Mesto prevzema | Status gradiva | Rezervacija |
---|
Rezervacija v teku
Prosimo, počakajte trenutek.
Rezervacija je uspela.
Rezervacija ni uspela.
Rezervacija...
Članska izkaznica:
Mesto prevzema: