• 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