图的邻点可区别无圈边染色 |
| |
引用本文: | 陈艳君,田双亮.图的邻点可区别无圈边染色[J].科技信息,2011(23):10-11. |
| |
作者姓名: | 陈艳君 田双亮 |
| |
作者单位: | 西北民族大学数学与计算机科学学院; |
| |
基金项目: | 西北民族大学中央高校基本科研业务费专项资金资助项(ycx11127) |
| |
摘 要: | 对无孤立边的简单图G,设G是一个正常边染色,如果G中任何两种颜色导出的子图是森林,即G中没有双色圈,且相邻点所关联的色集合不同,则称之为图G的邻点可区别无圈边染色。本文应用Lovász局部引理,即概率的方法确定了图G的一个邻点可区别无圈边染色的上界。
|
关 键 词: | 无圈边染色 邻点可区别无圈边染色 邻点可区别无圈边色数 Lovász局部引理 |
本文献已被 CNKI 维普 等数据库收录! |
|