| 图的最大度与（p,1）-全标号 |
| |
| 引用本文： | 王慧娟,孙磊,孙美姣.图的最大度与（p,1）-全标号[J].海南师范大学学报(自然科学版),2009,22(4):384-387. |
| |
| 作者姓名： | 王慧娟 孙磊 孙美姣 |
| |
| 作者单位： | 山东师范大学,数学与统计学院,山东,济南,250014 |
| |
| 基金项目： | 国家自然科学基金项目 |
| |
| 摘 要： | 图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差P.一个(p,1)一全标号的跨度是指最大标号数与最小标号数的差.图G的所有(P,1)-全标号函数中最小的跨度,称为图G的(p,1)-全标号数,记为λTP(G).本文我们证明了对任意的图G,其最大度△是偶的且至少是10,则λT2≤2△-1.另外对于任意的简单连通图G,其最大度为△,如果G的最大度点的邻点中至多有△-1个最大度点,则λTP(G)≤p+4.
|
| 关 键 词： | 1)-全标号 全标号数 最大度 |
The Maximum Degree and (p, 1)-Total Labeling of Graphs |
| |
| WANG Huijuan,SUN Lei,SUN Meijiao.The Maximum Degree and (p, 1)-Total Labeling of Graphs[J].Journal of Hainan Normal University:Natural Science,2009,22(4):384-387. |
| |
| Authors: | WANG Huijuan SUN Lei SUN Meijiao |
| |
| Abstract: | |
| |
| Keywords: | (p |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
