|
|||||
|
|
| 围长至少为5的平面图的injective-染色 | |
| 引用本文： | 卜月华,叶飘飘.围长至少为5的平面图的injective-染色[J].数学进展,2018(3). |
| 作者姓名： | 卜月华 叶飘飘 |
| 作者单位： | 浙江师范大学数理信息学院;浙江师范大学行知学院 |
| 摘 要： | 图G的injective k-染色是指映射c:V(G)→{1,2,…,k},使有公共邻点的两个顶点u,v满足c(u)≠c(v),用X_i(G)表示使G有一个injective k-染色的最小正整数k.对g(G)≥5的平面图G,若△(G)≥20,证明了X_i(G)≤△+3. |
| 本文献已被 CNKI 等数据库收录！ | |