Tension polynomials of graphs

DOI10.1002/jgt.10038zbMath1004.05025OpenAlexW4249593303MaRDI QIDQ3150191

Martin Kochol

Publication date: 1 February 2003

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.10038

zbMATH Keywords

chromatic polynomialacyclic orientationintegral tension polynomialnowhere-zero tension

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (17)

Enumeration of balanced finite group valued functions on directed graphs ⋮ ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS ⋮ Edge cut splitting formulas for Tutte-Grothendieck invariants ⋮ Balanced Abelian group-valued functions on directed graphs ⋮ Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers ⋮ Tension-flow polynomials on graphs ⋮ Nowhere-harmonic colorings of graphs ⋮ Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs ⋮ Weighted Coxeter graphs and generalized geometric representations of Coxeter groups ⋮ Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials ⋮ \(L(p,q)\)-labeling and integer tension of a graph embedded on torus ⋮ Polynomial algorithms for canonical forms of orientations ⋮ Binomial inequalities for chromatic, flow, and tension polynomials ⋮ DISTANCE TWO LABELING ON THE SQUARE OF A CYCLE ⋮ A bijection for Eulerian-equivalence classes of totally cyclic orientations ⋮ A note on flow polynomials of graphs ⋮ Enumerating colorings, tensions and flows in cell complexes

Cites Work

• Unnamed Item
• Polynomials associated with nowhere-zero flows
• A Class Of Abelian Groups
• A Theorem on n-Coloring the Points of a Linear Graph
• Hypothetical complexity of the nowhere-zero 5-flow problem
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Tension polynomials of graphs