Title of article
Kr-Free Uniquely Vertex Colorable Graphs with Minimum Possible Edges
Author/Authors
Akbari، نويسنده , , S. and Mirrokni، نويسنده , , V.S. and Sadjad، نويسنده , , B.S.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
3
From page
316
To page
318
Abstract
We construct counterexamples to the conjecture of Xu (1990, J. Combin. Theory Ser. B50, 319–320) that every uniquely r-colorable graph of order n with exactly (r−1) n−(r2) edges must contain a Kr.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2001
Journal title
Journal of Combinatorial Theory Series B
Record number
1526859
Link To Document