两类特殊图的（2,1）-全标号

• 作者: 刘秀丽
• 来源期刊: 延边大学学报：自然科学版
• 学科: 数学
• 关键词: (p,1)-全标号 (p,1)-全标号数 Pnk图 Cn·Fm图
• 年，卷（期）: 2011,（3）
• 页码范围: 230-233
• 分类号: O157.5
• 字数: 4235字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-4353.2011.03.011

摘要

研究了与频道分配有关的一种染色问题——（p,1）-全标号.（p,1）-全标号是从V（G）∪E（G）到集合{0,1,…,k}的1个映射,满足：①G的任2个相邻的顶点得到不同的整数;②G的任2个相邻的边得到不同的整数;③任1个点和与它相关联的边得到的整数至少相差p.称最小的数k为图G的（p,1）-全标号数.根据所构造图的特征,利用穷染法得到了这些图的（2,1）-全标号数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘秀丽	菏泽学院数学系	25	28	3.0	4.0