应用数学2016，Vol.29Issue(3)：576-583,8.
平面图的距离2标号
Labeling Planar Graphs with a Condition on Distance Two
摘要
Abstract
In this paper,we show that if G is a planar graph with △(G) ≥ 6 and without 4,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猜想Key words
L(p, q)-labeling/Planar graph/Cycle/Wegner's conjecture分类
数理科学引用本文复制引用
朱海洋,顾毓,吕新忠..平面图的距离2标号[J].应用数学,2016,29(3):576-583,8.基金项目
Supported by the National Natural Science Foundation of China(61170302) （61170302）
