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

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