A note on chain lengths and the Tutte polynomial

DOI10.1016/J.DISC.2006.09.049zbMATH Open1161.05036OpenAlexW2055976471MaRDI QIDQ952642FDOQ952642

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

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

zbMATH Keywords

homeomorphismTutte polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Chromatic polynomials of homeomorphism classes of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)