| 最大度至多为4的平面图的L(p,q)-标号 |
| |
| 引用本文： | 朱海洋,吕新忠,杭丹,盛景军. 最大度至多为4的平面图的L(p,q)-标号[J]. 西南师范大学学报(自然科学版), 2011, 36(5) |
| |
| 作者姓名： | 朱海洋 吕新忠 杭丹 盛景军 |
| |
| 作者单位： | 徐州空军学院后勤指挥系;浙江师范大学数理与信息工程学院;徐州空军学院基础部; |
| |
| 基金项目： | 国家自然科学基金资助项目“图的若干参数及算法研究”(61170302) |
| |
| 摘 要： | ![]()
利用欧拉公式和权转移规则,证明了:若G为不含4,5,6-圈和2个相交三角形且满足Δ(G)≤4的平面图,则L(p,q)-标号数的上界为(2q-1)Δ(G)+6p+2q-4.
|
| 关 键 词： | 平面图 L(p q)-标号 q)-标号数 圈 |
The L(p,q)-Labeling of Planar Graphs with Maximum Degree at Most Four |
| |
| Affiliation: | ZHU Hai-yang 1,Lü Xin-zhong 2,HANG Dan3,SHENG Jing-jun1 1.Department of Logistics Command,Xuzhou Air Force College,Xuzhou Jiangsu 221000,China,2.College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 321004,3.Department of Basic Courses |
| |
| Abstract: | ![]()
|
| |
| Keywords: | planar graph L(p q)-labeling q)-labeling number cycles |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南师范大学学报(自然科学版)》下载全文 |
|
