图的最大度与(P,1)-全标号

• 作者: 孙磊 孙美姣 王慧娟
• 来源期刊: 海南师范大学学报（自然科学版）
• 学科: 数学
• 关键词: (p 1)-全标号 全标号数 最大度
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 基础理论与应用研究
• 页码范围: 384-387
• 页数: 4页
• 分类号: O157.5
• 字数: 4578字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4942.2009.04.008

摘要

图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.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙磊	山东师范大学数学与统计学院	35	44	4.0	6.0
2	王慧娟	山东师范大学数学与统计学院	8	2	1.0	1.0
3	孙美姣	山东师范大学数学与统计学院	3	0	0.0	0.0