| 不含4-圈的平面图的L(p,q)-标号 |
| |
| 引用本文： | 朱海洋,盛景军,侯立峰,葛生联. 不含4-圈的平面图的L(p,q)-标号[J]. 温州大学学报(自然科学版), 2011, 32(2). DOI: 10.3875/j.issn.1674-3563.2011.02.004 |
| |
| 作者姓名： | 朱海洋 盛景军 侯立峰 葛生联 |
| |
| 作者单位： | 徐州空军学院后勤指挥系,江苏徐州,221000 |
| |
| 摘 要： | 令G为平面图,用Δ(G)和λp,q(G)分别表示G的最大度和L(p,q)?标号数,其中p和q是满足p≥q的两个正整数.证明了若G为Δ(G)≤5且不含4-圈的平面图,则λp,q(G)≤(2 q?1)Δ(G)+8p+1 4q?11.这一结论改进了有关文献的相关结果.
|
| 关 键 词： | 平面图 4-圈 L(p q)-标号 |
L(p,q)-Labeling of Planar Graphs without 4-Cycles |
| |
| ZHU Haiyang,SHENG Jingjun,HOU Lifeng,GE Shenglian. L(p,q)-Labeling of Planar Graphs without 4-Cycles[J]. Journal of Wenzhou University Natural Science, 2011, 32(2). DOI: 10.3875/j.issn.1674-3563.2011.02.004 |
| |
| Authors: | ZHU Haiyang SHENG Jingjun HOU Lifeng GE Shenglian |
| |
| Affiliation: | ZHU Haiyang,SHENG Jingjun,HOU Lifeng,GE Shenglian(Department of Logistics Command,Xuzhou Air Force College of PLA,Xuzhou,China 221000) |
| |
| Abstract: | |
| |
| Keywords: | Planar Graph 4-Cycles L(p q)-Labeling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
