|
|||||
|
|
| 围长至少为6的平面图的L(p,q)-标号 | |
| 引用本文： | 朱海洋,吕新忠,盛景军,杭丹.围长至少为6的平面图的L(p,q)-标号[J].山东大学学报(理学版),2011,46(4):9-16. |
| 作者姓名： | 朱海洋 吕新忠 盛景军 杭丹 |
| 作者单位： | 1. 徐州空军学院后勤指挥系,江苏 徐州,221000 2. 浙江师范大学数理与信息工程学院,浙江 金华,321004 3. 徐州空军学院基础部,江苏.徐州,221000 |
| 基金项目： | 国家自然科学基金资助项目(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的猜想成立. |
| 关 键 词： | 平面图 围长 L(p q)-标号 L(p q)-标号数 |
The L(p,q)-labeling of planar graphs with girth g(G)≥6 |
|
| ZHU Hai-yang , L Xin-zhong , SHENG Jing-jun , HANG Dan.The L(p,q)-labeling of planar graphs with girth g(G)≥6[J].Journal of Shandong University,2011,46(4):9-16. | |
| Authors: | ZHU Hai-yang L Xin-zhong SHENG Jing-jun HANG Dan |
| Institution: | ZHU Hai-yang1,L Xin-zhong2,SHENG Jing-jun1,HANG Dan3 (1.Department of Logistics Command,Xuzhou Air Force College,Xuzhou 221000,Jiangsu,China,2.College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua 321004,Zhejiang,3.Department of Basic Courses,China) |
| Abstract: | |
| Keywords: | planar graph girth L(p q)-labeling q)-labeling number |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |