| 最大度至多为6的平面图的L(2,1)-标号 |
| |
| 引用本文： | 朱海洋,吕新忠,陈伟,侯立峰. 最大度至多为6的平面图的L(2,1)-标号[J]. 应用数学, 2012, 25(2): 237-245 |
| |
| 作者姓名： | 朱海洋 吕新忠 陈伟 侯立峰 |
| |
| 作者单位： | 1. 徐州空军学院后勤指挥系,江苏徐州,221000
2. 浙江师范大学数理与信息工程学院,浙江金华,321004 |
| |
| 基金项目： | 国家自然科学基金资助项目(61170302) |
| |
| 摘 要： | 令Δ(G),g(G)和λ(G)分别为图G的最大度,围长,和L(2,1)-标号数.证明了若G是Δ(G)≤6和g(G)≥5的平面图,则λ(G)≤Δ(G)+13.进而关于Δ(G)≤6和g(G)≥5的平面图G,这个界要比先前的结果好.
|
| 关 键 词： | 平面图 L(2,1)-标号 标号数 围长 |
The L(2,1)-Labeling of Planar Graphs with Maximum Degree at Most Six |
| |
| ZHU Haiyang , Lü Xinzhong , CHEN Wei , HOU Lifeng. The L(2,1)-Labeling of Planar Graphs with Maximum Degree at Most Six[J]. Mathematica Applicata, 2012, 25(2): 237-245 |
| |
| Authors: | ZHU Haiyang Lü Xinzhong CHEN Wei HOU Lifeng |
| |
| Affiliation: | 1(1.Department of Logistics Command,Xuzhou Air Force College,Xuzhou 221000,China;2.College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua 321004,China) |
| |
| Abstract: | Let Δ(G),g(G) and λ(G) denote respectively the maximum degree,the girth,and the L(2,1)-labeling number of a planar graph G.In this paper,we show that if G be a planar graph with Δ(G)≤6 and g(G)≥5,then λ(G)≤Δ(G)+13.This bound is better than previous result for the planar graph G with Δ(G)≤6 and g(G)≥5. |
| |
| Keywords: | Planar graph L(2,1)-labeling L(2,1)-labeling number Girth |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
