完全图的点可区别强全染色算法

• 作者: 刘平 李敬文 赵焕平
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 点可区别强全染色 点可区别强全色数 完全图 超色数 正常色数
• 年，卷（期）: 2012,（17）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 32-34
• 分类号: TP301.6
• 字数: 3346字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.17.009

摘要

根据图的点可区别全染色的定义,结合完全图的对称性,提出一种新的点可区别强全染色算法.该算法将需要填充的颜色分为超色数和正常色数2个部分,在得到染色数量和染色次数的前提下,对超色数进行染色以增强算法收敛性.实验结果表明,该算法具有较低的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敬文	兰州交通大学电子与信息工程学院	91	810	11.0	26.0
2	赵焕平	南阳理工学院计算机科学与技术系	17	65	5.0	7.0
3	刘平	南阳理工学院计算机科学与技术系	15	35	4.0	5.0