On Tutte polynomials and cycles of plane graphs

DOI10.1016/0095-8956(88)90083-4zbMath0595.05033OpenAlexW2016645081MaRDI QIDQ1077427

François Jaeger

Publication date: 1988

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(88)90083-4

zbMATH Keywords

Tutte polynomialplane graphcubic connected plane graphnumber of 3- edge colouringsnumber of crossing cycles

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (12)

A BRACKET POLYNOMIAL FOR GRAPHS, IV: UNDIRECTED EULER CIRCUITS, GRAPH-LINKS AND MULTIPLY MARKED GRAPHS ⋮ On the number of 3-edge colorings of cubic graphs ⋮ A bibliography on chromatic polynomials ⋮ Evaluations of Topological Tutte Polynomials ⋮ Fast evaluation of interlace polynomials on graphs of bounded treewidth ⋮ The transition matroid of a 4-regular graph: an introduction ⋮ Plane graphs and link invariants ⋮ The interlace polynomial of a graph ⋮ On the computational complexity of the Jones and Tutte polynomials ⋮ A Graph Integral Formulation of the Circuit Partition Polynomial ⋮ Transition polynomials ⋮ Evaluations of the circuit partition polynomial

Cites Work

• Remarkable valuation of the dichromatic polynomial of planar multigraphs
• On the Principal Edge Tripartition of a Graph
• A Contribution to the Theory of Chromatic Polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On Tutte polynomials and cycles of plane graphs