A zero-free interval for flow polynomials of cubic graphs

DOI10.1016/J.JCTB.2006.04.006MaRDI QIDQ858684zbMATH OpenOpenAlexFDO

Authors Bill Jackson

Publication date 11 January 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.04.006

zbMATH Keywords

plane triangulationschromatic polynomials

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Recommendations

• Zero-Free Intervals for Flow Polynomials of Near-Cubic Graphs
• On zero-free intervals of flow polynomials
• A zero-free interval for chromatic polynomials
• On graphs having no flow roots in the interval \((1,2)\)
• Graphs whose flow polynomials have only integral roots

Cites work

• scientific article; zbMATH DE number 3465326 (Why is no real title available?)
• scientific article; zbMATH DE number 3556126 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• A Zero-Free Interval for Chromatic Polynomials of Graphs
• A zero-free interval for chromatic polynomials
• Chromatic Polynomials
• Nowhere-zero 6-flows
• The Zero-Free Intervals for Characteristic Polynomials of Matroids
• Zero-Free Intervals for Flow Polynomials of Near-Cubic Graphs
• Zeros of chromatic and flow polynomials of graphs

Cited in

(9)

• Even subgraph expansions for the flow polynomial of cubic plane maps
• Structure of the flow and Yamada polynomials of cubic graphs
• A survey on the study of real zeros of flow polynomials
• On graphs whose flow polynomials have real roots only
• Is the five-flow conjecture almost false?
• On zero-free intervals of flow polynomials
• Graphs whose flow polynomials have only integral roots
• On graphs having no flow roots in the interval \((1,2)\)
• Zero-Free Intervals for Flow Polynomials of Near-Cubic Graphs

This page was built for publication: A zero-free interval for flow polynomials of cubic graphs

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