Tutte uniqueness of line graphs

DOI10.1016/j.disc.2004.11.025zbMath1072.05022OpenAlexW2013377300MaRDI QIDQ2569927

Anna de Mier, Marc Noy

Publication date: 24 October 2005

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

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

zbMATH Keywords

Tutte polynomial

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

On the bivariate permanent polynomials of graphs ⋮ Graphs determined by polynomial invariants ⋮ On chromatic and flow polynomial unique graphs ⋮ On the (signless) Laplacian permanental polynomials of graphs ⋮ On Tutte polynomial uniqueness of twisted wheels

Cites Work

• Unnamed Item
• Parallel concepts in graph theory
• Locally grid graphs: Classification and Tutte uniqueness
• On graphs determined by their Tutte polynomials
• Codichromatic graphs
• The connectivity of line-graphs
• A new 5‐arc‐transitive cubic graph