不含4,5,6-圈的平面图的L(p,q)-标号(英文)

作者：朱海洋; 吕新忠; 刘海洋; 盛景军

来源：应用数学, 2011, (02): 324-331.

• L(p
• q)-标号
• 平面图
• 圈
• Wegner猜想 L(p
• q) labeling
• Planar graph
• Cycle
• Wegner's conjecture

证明了若G为不含4,5,6-圈的平面图,则λp,q(G)≤(2q-1)Δ(G)+6p+6q-6.这一结果暗含着对于Δ(G)≥12且不含4,5,6-圈的平面图G,χ(G2)≤3Δ(G)/2+1成立.因此对于这样一类图部分地证实了Wegner猜想.

• 出版日期2011
• 单位中国人民解放军空军指挥学院; 浙江师范大学