关于联图的均匀全色数

• 作者: 张忠辅 马刚 马少仙
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 联图 均匀全染色 均匀全色数
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 数理科学
• 页码范围: 90-92
• 页数: 3页
• 分类号: O157.5
• 字数: 1799字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6871.2006.06.025

摘要

对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.本研究得到了G∨H的均匀全色数为它的阶,若满足以下条件之一:(1)当G的最大度等于它的阶减1,且G∨H的顶点数为奇数;(2)当G只有一个最大度点,且最大度等于它的阶减1,且H的最大度不大于它的阶减2,还得到了当G与H的最大度都分别不超过各自的阶减2时,G∨H的均匀全色数的一个上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马刚	西北民族大学计算机科学与信息工程学院	72	245	9.0	12.0
2	张忠辅	兰州交通大学应用数学研究所	157	1421	19.0	31.0
3	马少仙	西北民族大学计算机科学与信息工程学院	49	219	8.0	11.0