Title of article
On Extensions of a Conjecture of Gallai
Author/Authors
Kézdy، نويسنده , , André E. and Snevily، نويسنده , , Hunter S.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
8
From page
317
To page
324
Abstract
A graphGisk-criticalif it has chromatic numberkbut every proper subgraph ofGhas a (k−1)-coloring. We prove the following result. IfGis ak-critical graph of ordern>k⩾3, thenGcontains fewer thann−3k/5+2 complete subgraphs of orderk−1.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1997
Journal title
Journal of Combinatorial Theory Series B
Record number
1526270
Link To Document