广义Petersen图在四种可区分条件下的全染色

• 作者: 姚兵 杨超 王宏宇
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 全染色 点可区别全染色 广义Petersen图
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 应用数学与基础数学
• 页码范围: 57-67
• 页数: 11页
• 分类号: O157.5
• 字数: 10966字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2013.06.007

摘要

关于图的可区别染色的研究起源于移动通信的频率分配问题.本文定义了简单图G的一个4-邻点可区别全染色.对一个图G进行4-邻点可区别全染色所需的最少颜色数称为图G的4-邻点可区别全色数,记为x"4as(G).对于广义Petersen图P(n,k),6≤x"4as(P(n,k))≤7得到证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚兵	西北师范大学数学与统计学院	134	841	12.0	26.0
2	杨超	西北师范大学数学与统计学院	19	68	5.0	7.0
3	王宏宇	西北师范大学数学与统计学院	7	14	3.0	3.0