A note on chain lengths and the Tutte polynomial

DOI10.1016/J.DISC.2006.09.049MaRDI QIDQ952642zbMATH OpenOpenAlexFDO

Authors Ronald C. Read, Earl Glen jun. Whitehead

Publication date 12 November 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.09.049

zbMATH Keywords

homeomorphismTutte polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Tutte polynomials of alternating polycyclic chains
• On the Tutte polynomial of benzenoid chains
• The Tutte polynomial for homeomorphism classes of graphs
• Exact Potts/Tutte polynomials for polygon chain graphs
• A study about the Tutte polynomials of benzenoid chains

Cites work

• scientific article; zbMATH DE number 3843776 (Why is no real title available?)
• scientific article; zbMATH DE number 4049668 (Why is no real title available?)
• Chromatic polynomials of homeomorphism classes of graphs
• The Tutte polynomial for homeomorphism classes of graphs

Cited in

(6)

• Constructions of pairs of Tutte-equivalent graphs.
• Conditions on the distillation for determining optimal chain lengths of a graph
• Distinguishing graphs by their left and right homomorphism profiles
• A note on lattice chains and Delannoy numbers
• The Tutte polynomial for homeomorphism classes of graphs
• Some remarks one the sieve formula, the Tutte polynomial and Crapo's beta invariant

This page was built for publication: A note on chain lengths and the Tutte polynomial

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