Bounds for the coefficients of flow polynomials

DOI10.1016/J.JCTB.2006.07.005zbMATH Open1117.05041OpenAlexW2065944804MaRDI QIDQ875944FDOQ875944

Authors: F. M. Dong, K. M. Koh 

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

Recommendations

• Bounds on the coefficients of tension and flow polynomials
• Bounding the coefficients of the characteristic polynomials of simple binary matroids
• On zero-free intervals of flow polynomials
• Polynomials associated with nowhere-zero flows
• Several extreme coefficients of the Tutte polynomial of graphs

zbMATH Keywords

contractioncubic graphsubdivisionnear-cubic graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• A Contribution to the Theory of Chromatic Polynomials
• Title not available (Why is that?)
• Nowhere-zero 6-flows
• Zeros of chromatic and flow polynomials of graphs
• Decomposition of the flow polynomial
• Tension-flow polynomials on graphs

Cited In (8)

• Maxmaxflow and counting subgraphs
• Bounds on the coefficients of tension and flow polynomials
• Bounding the coefficients of the characteristic polynomials of simple binary matroids
• Even subgraph expansions for the flow polynomial of planar graphs with maximum degree at most 4
• Flows, growth rates, and the veering polynomial
• Flow polynomial of some dendrimers
• Decomposition formulas for the flow polynomial
• Flow polynomials of a signed graph

This page was built for publication: Bounds for the coefficients of flow polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q875944)