A zero-free interval for flow polynomials of cubic graphs

DOI10.1016/J.JCTB.2006.04.006zbMATH Open1114.05034OpenAlexW1997046521MaRDI QIDQ858684FDOQ858684

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

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

zbMATH Keywords

plane triangulationschromatic polynomials

Mathematics Subject Classification ID

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

Cites Work

• A Contribution to the Theory of Chromatic Polynomials
• Title not available (Why is that?)
• Nowhere-zero 6-flows
• A Zero-Free Interval for Chromatic Polynomials of Graphs
• Chromatic Polynomials
• Zeros of chromatic and flow polynomials of graphs
• The Zero-Free Intervals for Characteristic Polynomials of Matroids
• Title not available (Why is that?)
• A zero-free interval for chromatic polynomials
• Zero-Free Intervals for Flow Polynomials of Near-Cubic Graphs
• Title not available (Why is that?)

Cited In (6)

• Even subgraph expansions for the flow polynomial of cubic plane maps
• On graphs whose flow polynomials have real roots only
• Is the five-flow conjecture almost false?
• On zero-free intervals of flow polynomials
• 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)