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