A note on flow polynomials of graphs

DOI10.1016/j.disc.2008.01.050zbMath1205.05110OpenAlexW2133025086MaRDI QIDQ1024488

Beifang Chen, Arthur L. B. Yang

Publication date: 17 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.01.050

zbMATH Keywords

isomorphismtotally cyclic orientationintegral flow polynomialEulerian-equivalence classmodular flow polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Directed graphs (digraphs), tournaments (05C20) Flows in graphs (05C21)

Cites Work

• Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs
• The number of nowhere-zero flows on graphs and signed graphs
• Polynomials associated with nowhere-zero flows
• Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs
• Tension polynomials of graphs
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• On the Imbedding of Linear Graphs in Surfaces