Pregled bibliografske jedinice broj: 636468
Planar polycyclic graphs and their Tutte polynomials
Planar polycyclic graphs and their Tutte polynomials // Journal of mathematical chemistry, 51 (2013), 6; 1599-1607 doi:10.1007/s10910-013-0167-2 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 636468 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Planar polycyclic graphs and their Tutte polynomials
Autori
Došlić, Tomislav
Izvornik
Journal of mathematical chemistry (0259-9791) 51
(2013), 6;
1599-1607
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Tutte polynomial ; deletion-contraction invariant ; spanning tree
Sažetak
We consider several classes of planar polycyclic graphs and derive the recurrences satisfied by their Tutte polynomials. The recurrences are then solved by computing the corresponding generating functions. As a consequence, we obtain values of several chemically and combinatorially interesting enumerative invariants of considered graphs. Some of them can be expressed in terms of values of Chebyshev polynomials of the second kind.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
MZOS-037-0000000-2779 - Diskretna matematika i primjene (Svrtan, Dragutin, MZOS ) ( CroRIS)
MZOS-177-0000000-0884 - Diskretni matematički modeli u kemiji (Vukičević, Damir, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Građevinski fakultet, Zagreb,
Prirodoslovno-matematički fakultet, Split
Profili:
Tomislav Došlić
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
