摘要
本文证明若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.
出处
《应用数学》
CSCD
北大核心
2016年第3期576-583,共8页
Mathematica Applicata
基金
Supported by the National Natural Science Foundation of China(61170302)
