最大度至多为4的平面图的L(p,q)-标号  

The L(p,q)-Labeling of Planar Graphs with Maximum Degree at Most Four

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

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

出　　处：《西南师范大学学报（自然科学版）》2011年第5期22-26,共5页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目"图的若干参数及算法研究"(61170302)

摘　　要：利用欧拉公式和权转移规则,证明了:若G为不含4,5,6-圈和2个相交三角形且满足Δ(G)≤4的平面图,则L(p,q)-标号数的上界为(2q-1)Δ(G)+6p+2q-4.Using Euler＇s formula and Discharging Rules,it is proved that if G be a planar graphs with Δ（G）≤4 without 4,5,6-cycles and intersecting triangles,then the upper bound of the L（p,q）-labeling number of G is（2q-1）Δ（G）＋6p＋2q-4.

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

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