| 晁福刚,张忠辅.图的邻点可区别无圈边染色的渐近性质[J].井冈山大学自然版,2010,(5): |
| 图的邻点可区别无圈边染色的渐近性质 |
| ASYMPTOTIC BEHAVIOR OF THE ADJACENT DISTINGUISHING ACYCLIC EDGE COLORING COLORING OF GRAPHS |
| |
| DOI： |
| 中文关键词: 邻点可区别无圈边染色 邻点可区别无圈边色数 Lova′sz局部引理 |
| 英文关键词: |
| 基金项目:国家自然科学基金，井冈山大学科研课题项目 |
|
| 摘要点击次数: 2591 |
| 全文下载次数: 0 |
| 中文摘要: |
| 对无孤立边的简单图G,和G的一个k-正常边染色法,使得G中任意的圈上的边至少出现三种不同颜色且G中任意两相邻的点所关联的边的色集合不同时,称为G的k-邻点可区别无圈边染色法;G中k-邻点可区别无圈边染色法中最小的k,称为邻点可区别无圈边色数.本文使用Lova′sz局部引理,得到了邻点可区别无圈边色数的一个上界. |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
