最大度是3的2-连通外平面图的(ρ,1)-全标号

• 作者: 孙磊 陈丽华
• 来源期刊: 海南师范大学学报（自然科学版）
• 学科: 数学
• 关键词: (ρ,1)-全标号 全标号数 外平面图
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 基础理论与应用研究
• 页码范围: 13-16
• 页数: 4页
• 分类号: O157.5
• 字数: 3760字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4942.2009.01.004

摘要

图G的一个(ρ,1)-全标号是与频率分配有关的一种染色,它是从V(C)UE(G)到一个整教集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差ρ.一个(ρ,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(ρ,1)-全标号中最小的跨度,称为图G的(ρ,1)-全标号数.记为入TP(G).本文研究了最大度是3的2-连通外平面图G的全标号数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙磊	山东师范大学数学科学学院	35	44	4.0	6.0
2	陈丽华	山东师范大学数学科学学院	5	2	1.0	1.0