|
|||||
|
|
| 非负特征图的列表不完全染色的研究 | |
| 引用本文： | 许洋.非负特征图的列表不完全染色的研究[J].青岛农业大学学报(自然科学版),2016(1):65-67. |
| 作者姓名： | 许洋 |
| 作者单位： | 青岛农业大学理学与信息科学学院,山东青岛,266109 |
| 摘 要： | 每一个顶点u∈V(G),若任意给定k种颜色的列表,G都存在一个L-染色,使得G的每个顶点至多有d个邻接点与其染相同的颜色,则称图G为(k,彩*-可选的.文章证明了每个可以嵌入到非负特征曲面的图,若不包含4-圈和7-圈,G是(3,1)*-可选的. |
| 关 键 词： | 列表不完全染色 特征 圈 欧拉公式 |
List Improper Coloring of Graphs of Nonnegative Characteristic |
|
| Abstract: | |
| Keywords: | list improper coloring characteristic cycle euler's formula |
| 本文献已被 万方数据 等数据库收录！ | |