• 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