Title of article
On planar and non-planar graphs having no chromatic zeros in the interval image Original Research Article
Author/Authors
F.M. Dong، نويسنده , , K.M. Koh، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
9
From page
3897
To page
3905
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
Near-triangulation , Chromatic zero , Plane graph , Minor , Chromatic polynomial
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
946999
Link To Document