Title of article :
A maximal zero-free interval for chromatic polynomials of bipartite planar graphs
Author/Authors :
F.M. Dong، نويسنده , , K.M. Koh، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
3
From page :
2285
To page :
2287
Abstract :
It is well known that image and image are two maximal zero-free intervals for all chromatic polynomials. Jackson [A zero-free interval for chromatic polynomials of graphs, Combin. Probab. Comput. 2 (1993), 325–336] discovered that image is another maximal zero-free interval for all chromatic polynomials. In this note, we show that image is actually a maximal zero-free interval for the chromatic polynomials of bipartite planar graphs.
Keywords :
Zero , Chromatic polynomial , Planar graph , Zero-free interval , Bipartite graph
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947316
Link To Document :
بازگشت