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
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
Journal title :
Discrete Mathematics