应用数学2011，Vol.24Issue(2)：324-331,8.
不含4,5,6-圈的平面图的L(p,q)-标号
The L (p, q) -labeling of Planar Graphs without 4,5,6-cycles
摘要
Abstract
In this paper,we show that if G is a planar graph without 4,5,6-cycles,then λp,q (G) ≤(2q- 1)Δ(G) + 6p + 6q - 6.This result implies that x(G2) ≤[3Δ(G)/2]+ 1 holds for planar graphs with Δ(G) ≥ 12 and without 4,5,6-cycles.So Wegner's conjecture is partially confirmed for such a class of graphs.关键词
L(p,q)-标号/平面图/圈/Wegner猜想Key words
L (p, q) -labeling/Planar graph/Cycle/Wegner's conjecture分类
数理科学引用本文复制引用
朱海洋,吕新忠,刘海洋,盛景军..不含4,5,6-圈的平面图的L(p,q)-标号[J].应用数学,2011,24(2):324-331,8.基金项目
Supported by the National Natural Foundation Science of China (10971198) （10971198）
