图 G 的一个均匀 k-染色是指 G 的一个正常 k-点染色且满足任意两个色类的顶点数之差的绝对值至多为 1 。 若 G 存在一个均匀 k-染色,则称 G 是均匀 k-可染的。 本文将运用权转移方法证明:不含相邻 5−-圈的平面图是均匀 k-可染的,其中 k...图 G 的一个均匀 k-染色是指 G 的一个正常 k-点染色且满足任意两个色类的顶点数之差的绝对值至多为 1 。 若 G 存在一个均匀 k-染色,则称 G 是均匀 k-可染的。 本文将运用权转移方法证明:不含相邻 5−-圈的平面图是均匀 k-可染的,其中 k ≥▏max{∆(G), 5} 且 ∆(G) 是图 G 的最大度。展开更多
文摘图 G 的一个均匀 k-染色是指 G 的一个正常 k-点染色且满足任意两个色类的顶点数之差的绝对值至多为 1 。 若 G 存在一个均匀 k-染色,则称 G 是均匀 k-可染的。 本文将运用权转移方法证明:不含相邻 5−-圈的平面图是均匀 k-可染的,其中 k ≥▏max{∆(G), 5} 且 ∆(G) 是图 G 的最大度。
基金Supported by National Natural Science Foundation of China(1137105211271267+5 种基金1097114411101020)NSCFBJ(1102015)the Fundamental Research Funds for the Central Universities(2011B0193142013104)North China Institute of Science And Technology Key Discipline Items of Basic Construction(HKXJZD201402)