不含相邻短圈平面图的全染色

摘要

基于权转移方法，研究一类平面图的全染色问题。结果表明，如果对于平面图G的每一个顶点v，都存在{3,4,5,6,7}中的两个整数i_v和j_v，使得v不与相邻的i_v-圈和j_v-圈关联，则全染色猜想对图G成立。

关键词

平面图 / 全染色 / 圈 / 相邻