无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号  

On L(p,q)-labeling of planar graphs without 4,5,6-cycles and intersecting triangles

作　　者：朱海洋[1] 陈伟[1] 吕新忠[2] 李培君[3] 

机构地区：[1]空军勤务学院飞行保障指挥系,江苏徐州221000 [2]浙江师范大学数理与信息工程学院,浙江金华321004 [3]空军勤务学院机场工程系,江苏徐州221000

出　　处：《山东大学学报（理学版）》2013年第4期28-34,共7页Journal of Shandong University(Natural Science)

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

摘　　要：令λp,q(G)为图G的L(p,q)-标号数,证明了若G是不含4,5,6-圈且不含两个相交三角形的平面图,则λp,q(G)≤(2q-1)Δ(G)+max{4p+4q-4,6p+2q-4,8p-4}。这一结果暗含着对于不含4,5,6-圈且不含两个相交三角形的平面图G,Wegner的猜想成立。Let λp,q（G） denote the L（p, q）-labeling number of a planar graph G. It is showed that if G be a planar graphs without 4,5,6-cycles and intersecting triangles, then λp,q（G）≤（2q-1）Δ（G）＋max{4p＋4q-4,6p＋2q-4,8p-4}. This result imply that Wagner＇ s conjecture holds for a planar graph G without 4,5,6-cycles and intersecting triangles.

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

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