Coboundaries, flows, and Tutte polynomials of matrices

DOI10.1007/S00026-008-0346-1MaRDI QIDQ941622zbMATH OpenOpenAlexFDO

Authors Joseph P. S. Kung

Publication date 2 September 2008

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-008-0346-1

zbMATH Keywords

chromatic polynomialsflowsTutte polynomials

Mathematics Subject Classification ID

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

Recommendations

• An interpretation for the Tutte polynomial
• Strongly inequivalent representations and Tutte polynomials of matroids
• On Tutte polynomials of matroids representable over GF(q)
• Interpretations for the Tutte polynomials of morphisms of matroids
• Interpretations of the Tutte and characteristic polynomials of matroids

Cited in

(10)

• An interpretation for the Tutte polynomial
• Relations between Möbius and coboundary polynomials
• Möbius and coboundary polynomials for matroids
• Interpretations of the Tutte and characteristic polynomials of matroids
• Parity, Eulerian subgraphs and the Tutte polynomial
• Congruence conditions, parcels, and Tutte polynomials of graphs and matroids
• One More Probabilistic Reformulation of the Four Colour Conjecture
• One-to-one correspondence between interpretations of the Tutte polynomials
• The -representation for Tait coloring and the characteristic polynomial of a matroid
• Flows on honeycombs and sums of Littlewood-Richardson tableaux

This page was built for publication: Coboundaries, flows, and Tutte polynomials of matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q941622)