平面图的单射染色

发布时间：2018-07-06 15:46

  本文选题：平面图 + 单射染色　； 参考：《西南师范大学学报(自然科学版)》2017年04期

【摘要】：利用欧拉公式和权转移规则,证明了:若G为最大度Δ(G)≤6且不含4,5,6,7-圈的平面图,则图G的单射色数的上界为Δ(G)+5.
[Abstract]:By using the Euler formula and the weight transfer rule, it is proved that if G is a planar graph with maximum degree 螖 (G) 鈮，

本文编号：2103286