The Tutte polynomial for homeomorphism classes of graphs

DOI10.1016/S0012-365X(01)00042-5zbMath0998.05022OpenAlexW2054087167WikidataQ126816402 ScholiaQ126816402MaRDI QIDQ5957719

Ronald C. Read, Earl Glen jun. Whitehead

Publication date: 3 July 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00042-5

zbMATH Keywords

homeomorphismTutte polynomialschain graphchain polynomialflow polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

GRAPHICAL CALCULI FOR THE DUBROVNIK POLYNOMIAL WITH APPLICATIONS ⋮ Zeros of the Jones polynomials for families of pretzel links ⋮ The Homfly polynomial of double crossover links ⋮ A MacWilliams type identity for matroids ⋮ A note on chain lengths and the Tutte polynomial ⋮ The Kauffman brackets for equivalence classes of links ⋮ Potts model partition functions on two families of fractal lattices ⋮ Critical groups for homeomorphism classes of graphs