Napredna pretraga

Pregled bibliografske jedinice broj: 636468

Planar polycyclic graphs and their Tutte polynomials


Došlić, Tomislav
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)


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


Projekt / tema
037-0000000-2779 - Diskretna matematika i primjene (Dragutin Svrtan, )
177-0000000-0884 - Diskretni matematički modeli u kemiji (Damir Vukičević, )

Ustanove
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Građevinski fakultet, Zagreb,
Prirodoslovno-matematički fakultet, Split

Autor s matičnim brojem:
Tomislav Došlić, (123192)

Č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


Citati