平面图的距离2标号（英文）  

Labeling Planar Graphs with a Condition on Distance Two

作　　者：朱海洋[1] 顾毓[1] 吕新忠[2] 

机构地区：[1]空军勤务学院飞行保障指挥系,江苏徐州221000 [2]浙江师范大学数学系,浙江金华321004

出　　处：《应用数学》2016年第3期576-583,共8页Mathematica Applicata

基　　金：Supported by the National Natural Science Foundation of China(61170302)

摘　　要：本文证明若G为?(G)≥6且不含4,5,6,7圈的平面图,则λ_(p,q)(G)≤(2q-1)?(G)+8p-4.这一结果暗含着对于?(G)≥6且不含4,5,6,7圈的平面图G,Wegner猜想成立.In this paper, we show that if G is a planar graph with ？（G） ≥ 6 and without4, 5, 6, 7-cycles, then λ_（p,q）（G） ≤（2q- 1）？（G） ＋ 8p- 4. This result implies that for every planar graph with ？（G） ≥ 6 and without 4, 5, 6, 7-cycles, Wegner＇s conjecture holds.

关 键 词：L(p q)-标号 可平面图 圈 Wagner猜想 

分 类 号：O157.5[理学—数学]