|
|||||
|
|
| 围长至少为6平面图的injective-染色 | |
| 引用本文： | 卜月华,杨强.围长至少为6平面图的injective-染色[J].浙江师范大学学报(自然科学版),2023(2):121-131. |
| 作者姓名： | 卜月华 杨强 |
| 作者单位： | 1. 浙江师范大学数学科学学院;2. 浙江师范大学行知学院 |
| 摘 要： | 为了进一步探究平面图的injective-染色，通过分析临界图的结构性质并利用权转移方法，证明了围长至少为6,Δ(G)≥9且6-圈与6-圈不交的平面图G,有χi(G)≤Δ(G)+1.所得结果推广了平面图injective-染色的已知结果. |
| 关 键 词： | injective-染色 平面图 围长 最大度 |