Kr-Free Uniquely Vertex Colorable Graphs with Minimum Possible Edges
Kr-Free Uniquely Vertex Colorable Graphs with Minimum Possible Edges
复制标题
具有最小可能边的无 Kr 独特顶点可着色图
DOI：
10.1006/jctb.2000.2028
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
S. Sadjad
中科院分区：
文献类型：
--
作者：
S. Akbari;V. Mirrokni;S. Sadjad
我们构建了Xu （1990， J. Combin）猜想的反例。Ser的理论。B50, 319 ?320)每一个唯一的r-可色的n阶图正好是（r?1）n？（r2）边必须包含一个Kr。
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.