Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649535 | Discrete Mathematics | 2008 | 9 Pages |
Abstract
We exhibit a family of 2-connected graphs which is closed under certain operations, and show that each graph in the family has no chromatic zeros in the interval (1,2). The family contains not only collections of graphs having no certain minors, but also collections of plane graphs, including near-triangulations found by Birkhoff and Lewis [Chromatic polynomials, Trans. Amer. Math. Soc. 60 (1946) 355–451].
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
F.M. Dong, K.M. Koh,