Polynomials counting nowhere-zero chains in graphs

DOI10.37236/10445zbMath1487.05132OpenAlexW4210769083MaRDI QIDQ2073314

Martin Kochol

Publication date: 1 February 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.37236/10445

zbMATH Keywords

Tutte polynomialnowhere-zero flows

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Ehrhart theory, modular flow reciprocity, and the Tutte polynomial
• The Tutte-Potts connection in the presence of an external magnetic field
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Superposition and constructions of graphs without nowhere-zero \(k\)-flows
• Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs
• Interpretations of the Tutte and characteristic polynomials of matroids
• Enumerating colorings, tensions and flows in cell complexes
• Inside-out polytopes
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Polynomials counting nowhere-zero chains in graphs