| 不含4-9圈的平面图的L(p,q)-标号 |
| |
| 引用本文： | 朱海洋,吕新忠,侯立峰,盛景军. 不含4-9圈的平面图的L(p,q)-标号[J]. 应用数学, 2011, 24(4) |
| |
| 作者姓名： | 朱海洋 吕新忠 侯立峰 盛景军 |
| |
| 作者单位： | 1. 徐州空军学院后勤指挥系,江苏徐州,221000
2. 浙江师范大学数学系,浙江金华,321004 |
| |
| 基金项目： | the National Natural Foundation Science of China(10971198) |
| |
| 摘 要： | 令p≥q是两个正整数.用△(G)和λp,q(G)分别记平面图G的最大度和L(p,q)-标号数.文章证明了若G为不含i-圈,4≤i≤9的平面图,则λp,q(G)≤(2q- 1)Δ(G)+8p-4.这一结果推出x (G2)≤△(G)+5.因此对于这样一类图部分地证实了Wegner的猜想[2].
|
| 关 键 词： | L(p,q)-标号 平面图 圈 Wegner猜想 |
The L(p,q)-labeling of Planar Graphs without Cycles of Length from 4 to 9 |
| |
| ZHU Haiyang , Lü Xinzhong , HOU Lifeng , SHENG Jingjun. The L(p,q)-labeling of Planar Graphs without Cycles of Length from 4 to 9[J]. Mathematica Applicata, 2011, 24(4) |
| |
| Authors: | ZHU Haiyang Lü Xinzhong HOU Lifeng SHENG Jingjun |
| |
| Affiliation: | ZHU Haiyang1,Lü Xinzhong2,HOU Lifeng1,SHENG Jingjun1 (1.Department of Logistics Command,Xuzhou Air Force College,Xuzhou 221000,China,2.Department of Mathematics,Zhejiang Normal University,Jinhua 321004,China) |
| |
| Abstract: | |
| |
| Keywords: | L(p q)-labeling Planar graphs Cycles Wegner's conjecture |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
