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