图的邻点可区别无圈边染色的渐近性质 (2010年)

【文件属性】：
文件名称：图的邻点可区别无圈边染色的渐近性质 (2010年)
文件大小：215KB
文件格式：PDF
更新时间：2021-05-22 00:45:26
自然科学 论文 对无孤立边的简单图 G,和 G的一个 k-正常边染色法,使得 G中任意的圈上的边至少出现三种不同颜 色且 G中任意两相邻的点所关联的边的色集合不同时,称为 G的 k-邻点可区别无圈边染色法; G中 k-邻点可区 别无圈边染色法中最小的 k,称为邻点可区别无圈边色数。本文使用 Lova′sz局部引理,得到了邻点可区别无圈边 色数的一个上界。