The Tutte polynomial for homeomorphism classes of graphs

DOI10.1016/S0012-365X(01)00042-5MaRDI QIDQ5957719zbMATH OpenOpenAlexWikidataFDO

Authors 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

flow polynomialhomeomorphismchain graphTutte polynomialschain polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Chromatic polynomials of homeomorphism classes of graphs
• A brute-force method for studying the chromatic properties of homeomorphic graphs.
• The Tutte polynomial of a class of compound graphs and its applications
• A note on chain lengths and the Tutte polynomial
• Tutte polynomial expansions for 2-separable graphs

Cited in

(11)

• Graphical calculi for the Dubrovnik polynomial with applications
• The Homfly polynomial of double crossover links
• Dichotomy Theorems for Homomorphism Polynomials of Graph Classes
• Tutte polynomial expansions for 2-separable graphs
• Zeros of the Jones polynomials for families of pretzel links
• A classification for bicyclic and tricyclic graphs with respect to Tutte polynomial
• Critical groups for homeomorphism classes of graphs
• Potts model partition functions on two families of fractal lattices
• A MacWilliams type identity for matroids
• A note on chain lengths and the Tutte polynomial
• The Kauffman brackets for equivalence classes of links

This page was built for publication: The Tutte polynomial for homeomorphism classes of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5957719)