|
|||||
|
|
| 不含4,5,6-圈的平面图的L(p,q)-标号 | |
| 引用本文： | 朱海洋,吕新忠,刘海洋,盛景军.不含4,5,6-圈的平面图的L(p,q)-标号[J].应用数学,2011,24(2). |
| 作者姓名： | 朱海洋 吕新忠 刘海洋 盛景军 |
| 作者单位： | 1. 徐州空军学院后勤指挥系,江苏徐州,221000 2. 浙江师范大学数学系,浙江金华,321004 3. 徐州空军学院基础部,江苏徐州,221000 |
| 基金项目： | Supported by the National Natural Foundation Science of China(10971198) |
| 摘 要： | 证明了若G为不含4,5,6-圈的平面图,则λp,q(G)≤(2q- 1)Δ(G)+6p+6q-6.这一结果暗含着对于△(G)≥12且不含4,5,6-圈的平面图G,x(G2)≤3Δ(G)/2]+1成立.因此对于这样一类图部分地证实了Wegner猜想. |
| 关 键 词： | L(p q)-标号 平面图 圈 Wegner猜想 |
The L(p,q)-labeling of Planar Graphs without 4,5,6-cycles |
|
| ZHU Haiyang , Lü Xinzhong , LIU Haiyang , SHENG Jingjun.The L(p,q)-labeling of Planar Graphs without 4,5,6-cycles[J].Mathematica Applicata,2011,24(2). | |
| Authors: | ZHU Haiyang Lü Xinzhong LIU Haiyang SHENG Jingjun |
| Institution: | ZHU Haiyang1,Lü Xinzhong2LIU Haiyang3,SHENG Jingjun1 (1.Department of Logistics Command,Xuzhou Air Force College,Xuzhou 221000,China,2.Department of Mathematics,Zhejiang Normal University,Jinhua 321004,3.Department of Basic Courses,China) |
| Abstract: | |
| Keywords: | L(p q) labeling Planar graph Cycle Wegner's conjecture |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |