围长至少为6的平面图的L(p,q)-标号  

The L(p,q)-labeling of planar graphs with girth g(G)≥6

作　　者：朱海洋[1] 吕新忠[2] 盛景军[1] 杭丹[3] 

机构地区：[1]徐州空军学院后勤指挥系,江苏徐州221000 [2]浙江师范大学数理与信息工程学院,浙江金华321004 [3]徐州空军学院基础部,江苏徐州221000

出　　处：《山东大学学报（理学版）》2011年第4期9-16,共8页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10971198)

摘　　要：令λp,q(G)为图G的L(p,q标)-号数,其中p和q是正整数且p≥q。证明了若G是围长g(G)≥6的平面图,则λp,q(G)≤(2q-1)Δ(G)+4p+6q-5;若G是围长g(G)≥6且Δ(G)≠5的平面图,则λp,q(G)≤(2q-1)Δ(G)+10p-2q-4。这一结果暗含着对于g(G)≥6且Δ(G)≠5的平面图G,Wegner的猜想成立。Let p and q be two positive integers with p≥q,and let λp,q（G） be the L（p,q）-labeling number of a planar graph G.It is proved that λp,q（G）≤（2q-1）Δ（G）＋4p＋6q-5 if G is a planar graphs with girth g（G）≥6,and that λp,q（G）≤（2q-1）Δ（G）＋10p-2q-4 if G is a planar graphs with girth g（G）≥6 and Δ（G）≠5,which implies that Wegner＇s conjecture holds for a planar graph G with girth g（G）≥6 and Δ（G）≠5.

关 键 词：平面图 围长 L(p q)标-号 L(p q)-标号数 

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