The Tutte polynomial of the Sierpiński and Hanoi graphs

DOI10.1515/advgeom-2013-0017zbMath1275.05030arXiv1006.5333OpenAlexW2065194741MaRDI QIDQ2858020

Donatella Iacono, Alfredo Donno

Publication date: 19 November 2013

Published in: advg (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1006.5333

zbMATH Keywords

chromatic polynomialTutte polynomialacyclic orientationspanning subgraphreliability polynomialSierpiński graphself-similar graphpartition function of the Ising modelSchreier graph of the Hanoi towers group

Mathematics Subject Classification ID

Graph polynomials (05C31) Enumeration in graph theory (05C30) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Groups acting on trees (20E08)

Related Items (11)

The Tutte polynomials of catacondensed benzenoid systems ⋮ Metric compactification of infinite Sierpiński carpet graphs ⋮ Tutte polynomial of scale-free networks ⋮ A general method for computing Tutte polynomials of self-similar graphs ⋮ Tutte polynomial of pseudofractal scale-free web ⋮ The Tutte polynomial of a class of compound graphs and its applications ⋮ Tutte polynomial of the Apollonian network ⋮ A survey and classification of Sierpiński-type graphs ⋮ Potts model partition functions on two families of fractal lattices ⋮ Tutte polynomials of alternating polycyclic chains ⋮ Connectedness and Isomorphism Properties of the Zig-Zag Product of Graphs

This page was built for publication: The Tutte polynomial of the Sierpiński and Hanoi graphs