Remarkable valuation of the dichromatic polynomial of planar multigraphs

DOI10.1016/0095-8956(78)90050-3zbMath0321.05108OpenAlexW2053638195MaRDI QIDQ1223426

Pierre Martin

Publication date: 1978

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(78)90050-3

Mathematics Subject Classification ID

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

Related Items (19)

On Tutte polynomials and cycles of plane graphs ⋮ Isotropic systems ⋮ Connectivity and \(\beta\)-invariants of isotropic systems and 4-regular graphs ⋮ A bibliography on chromatic polynomials ⋮ On the evaluation at (3,3) of the Tutte polynomial of a graph ⋮ Unnamed Item ⋮ On plane graphs with link component number equal to the nullity ⋮ Identities for circuit partition polynomials, with applications to the Tutte polynomial ⋮ The Tutte polynomial of a morphism of matroids. III: Vectorial matroids ⋮ Distance Hereditary Graphs and the Interlace Polynomial ⋮ The interlace polynomial of a graph ⋮ A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan ⋮ Extremal embedded graphs ⋮ On the computational complexity of the Jones and Tutte polynomials ⋮ Exploring the Tutte-Martin connection ⋮ Homomorphisms and polynomial invariants of graphs ⋮ DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO TRIANGULAR AND HONEYCOMB LATTICES ⋮ Evaluations of the circuit partition polynomial ⋮ The interlace polynomial of graphs at \(-1\)

Cites Work

• Unnamed Item
• Unnamed Item
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Remarkable valuation of the dichromatic polynomial of planar multigraphs