| 最大度是3的2-连通外平面图的（p，1）-全标号 |
| |
| 引用本文： | 陈丽华,孙磊. 最大度是3的2-连通外平面图的（p，1）-全标号[J]. 海南师范大学学报(自然科学版), 2009, 22(1): 13-16 |
| |
| 作者姓名： | 陈丽华 孙磊 |
| |
| 作者单位： | 山东师范大学数学科学学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(60673047) |
| |
| 摘 要： | ![]()
图G的一个(p,1)-全标号是与频率分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差p.一个(p,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(p,1)-全标号中最小的跨度,称为图G的(p,1)-全标号数,记为λpT(G).本文研究了最大度是3的2-连通外平面图G的全标号数.
|
| 关 键 词： | （p 1）-全标号 全标号数 外平面图 |
(p,1)-Total Labelling of 2-connected Outerplanar Graphs with Maximum Degree 3 |
| |
| CHEN Lihua,SUN Lei. (p,1)-Total Labelling of 2-connected Outerplanar Graphs with Maximum Degree 3[J]. Journal of Hainan Normal University:Natural Science, 2009, 22(1): 13-16 |
| |
| Authors: | CHEN Lihua SUN Lei |
| |
| Affiliation: | Department of Mathematics Science;Shandong Normal University;Jinan 250014;China |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
