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
Link To Document