Bounds for the coefficients of flow polynomials

DOI10.1016/j.jctb.2006.07.005zbMath1117.05041OpenAlexW2065944804MaRDI QIDQ875944

Khee Meng Koh, Fengming Dong

Publication date: 16 April 2007

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2006.07.005

zbMATH Keywords

contractionsubdivisioncubic graphnear-cubic graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

Bounding the coefficients of the characteristic polynomials of simple binary matroids, Flow polynomials of a signed graph

Cites Work

• Unnamed Item
• Unnamed Item
• Nowhere-zero 6-flows
• Decomposition of the flow polynomial
• Zeros of chromatic and flow polynomials of graphs
• Tension-flow polynomials on graphs
• A Contribution to the Theory of Chromatic Polynomials