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
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
Journal title :
Journal of Combinatorial Theory Series B
