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 :
بازگشت