Exploring the Tutte-Martin connection

DOI10.1016/j.disc.2003.10.018zbMath1042.05058OpenAlexW2141358260MaRDI QIDQ1827709

Joanna A. Ellis-Monaghan

Publication date: 6 August 2004

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

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

zbMATH Keywords

Eulerian graphsTutte polynomialGraph polynomialsMartin polynomialPlanar graphsDigraphsGraph invariantsOriented graphsBeta invariantSkein decompositions

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (5)

Extremal graphs for the Tutte polynomial ⋮ Identities for circuit partition polynomials, with applications to the Tutte polynomial ⋮ Distance Hereditary Graphs and the Interlace Polynomial ⋮ A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan ⋮ Circle graphs and the cycle double cover conjecture

Cites Work

• Isotropic systems
• On the evaluation at (3,3) of the Tutte polynomial of a graph
• Tutte-Martin polynomials and orienting vectors of isotropic systems
• Remarkable valuation of the dichromatic polynomial of planar multigraphs
• New results for the Martin polynomial
• Evaluations of the circuit partition polynomial
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• The Tutte Polynomial Part I: General Theory
• Le Polynôme De Martin D'un Graphe Eulerien
• On Crapo's Beta Invariant for Matroids
• On the Principal Edge Tripartition of a Graph
• A higher invariant for matroids
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Exploring the Tutte-Martin connection