The Tutte polynomial for homeomorphism classes of graphs

DOI10.1016/S0012-365X(01)00042-5zbMATH Open0998.05022OpenAlexW2054087167WikidataQ126816402 ScholiaQ126816402MaRDI QIDQ5957719FDOQ5957719

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

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

zbMATH Keywords

flow polynomialhomeomorphismchain graphTutte polynomialschain polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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)