欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
对无孤立边的简单图G,和G的一个k-正常边染色法,使得G中任意的圈上的边至少出现三种不同颜色且G中任意两相邻的点所关联的边的色集合不同时,称为G的k-邻点可区别无圈边染色法;G中k-邻点可区别无圈边染色法中最小的k,称为邻点可区别无圈边色数。本文使用Lova′sz局部引理,得到了邻点可区别无圈边色数的一个上界。
英文摘要：
A proper edge coloring of a graph G is called acyclic edge coloring if any two colors contain no cycle. An acyclic edge coloring of a graph is adjacent vertex distinguishing acyclic edge coloring if any two adjacent vertices have different color sets. In this paper,an upper bound of the adjacent vertex distinguishing acyclic chromatic number was obtained using the Lova′sz local lemma.
同期刊论文项目
同项目期刊论文
期刊信息
位置：