No CrossRef data available.
Article contents
The Zero-Free Intervals for Chromatic Polynomials of Graphs
Published online by Cambridge University Press: 01 December 1997
Abstract
Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.
The maximal zero-free intervals for chromatic polynomials of graphs are precisely (−∞, 0), (0, 1), (1, 32/27]. We also investigate the distribution of zeros of chromatic polynomials in various classes of graphs closed under minors. For example, the zeros of chromatic polynomials of graphs of tree-width at most k consist of 0, 1 and a dense subset of the interval (32/27, k].
Information
- Type
- Research Article
- Information
- Copyright
- 1997 Cambridge University Press
You have
Access
- 57
- Cited by