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