• Title of article

    Bounds for chromatic number in terms of even-girth and booksize

  • Author/Authors

    Zaker، نويسنده , , Manouchehr، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    8
  • From page
    197
  • To page
    204
  • Abstract
    The even-girth of any graph G is the smallest length of any even cycle in G . For any two integers t , k with 0 ≤ t ≤ k − 2 , we denote the maximum number of cycles of length k such that each pair of cycles intersect in exactly a unique path of length t by b t , k ( G ) . This parameter is called the ( t , k ) -booksize of G . In this paper we obtain some upper bounds for the chromatic and coloring numbers of graphs in terms of even-girth and booksize. We also prove some bounds for graphs which contain no cycle of length t where t is a small and fixed even integer.
  • Keywords
    coloring number , Booksize , chromatic number , graph coloring
  • Journal title
    Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1598377