Tension-flow polynomials on graphs

DOI10.1016/S0012-365X(03)00087-6zbMath1032.05048MaRDI QIDQ1421520

Martin Kochol

Publication date: 26 January 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Tutte polynomialNowhere-zero tension-flowTension-flow polynomialTotally cyclic and acyclic orientations of a graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Bounds for the coefficients of flow polynomials ⋮ Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers ⋮ Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials ⋮ Interpretations of the Tutte polynomials of regular matroids

Cites Work

• A theorem about elementary cuts and flow polynomials
• Superposition and constructions of graphs without nowhere-zero \(k\)-flows
• Polynomials associated with nowhere-zero flows
• Tension polynomials of graphs
• Monotone networks
• Hypothetical complexity of the nowhere-zero 5-flow problem
• A Contribution to the Theory of Chromatic Polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Tension-flow polynomials on graphs