Planar polycyclic graphs and their Tutte polynomials (CROSBI ID 194318)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Došlić, Tomislav
engleski
Planar polycyclic graphs and their Tutte polynomials
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.
Tutte polynomial ; deletion-contraction invariant ; spanning tree
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
51 (6)
2013.
1599-1607
objavljeno
0259-9791
10.1007/s10910-013-0167-2