关于K_(19)-{ν_1ν_2,ν_2ν_3,ν_3ν_4}的20-邻点可区别的全染色 |
| |
引用本文: | 王治文,王鸿杰,文飞,李敬文.关于K_(19)-{ν_1ν_2,ν_2ν_3,ν_3ν_4}的20-邻点可区别的全染色[J].兰州大学学报(自然科学版),2010,46(1). |
| |
作者姓名: | 王治文 王鸿杰 文飞 李敬文 |
| |
作者单位: | 1. 宁夏大学,数学与计算机学院,银川,750021;兰州交通大学应用数学研究所,兰州,730070 2. 兰州交通大学应用数学研究所,兰州,730070 |
| |
基金项目: | 国家自然科学基金项目,宁夏大学科学研究基金项目( |
| |
摘 要: | 图的染色问题具有重要的实际意义和理论意义.图的染色的基本问题就是确定各种染色法的色数.Burris等~(1])提出了点可区别的正常边染色之后,张忠辅等~(2])提出了邻强边染色(邻点可区别的边染色).随后张忠辅等~(3])又提出了邻点可区别的全染色,并对圈、完全图、完全二部图、扇、轮、树和奇数阶完全图删去一条边所得到的图的邻点可区别全染色进行了讨论,确定了这些图的邻点可区别的全色数.文献~(4])又给出了路、圈、完全图、完全二部图、星、扇和轮的Mycielski图的邻点可区别的全色数.
|
本文献已被 万方数据 等数据库收录! |
|