一种应用于完全图的点可区别强全染色新算法

• 作者: 李冬梅 李敬文 赵焕平
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 点可区别强全染色 点可区别强全色数 完全图 超色数 正常色数
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 71-74
• 页数: 4页
• 分类号: TP301.6
• 字数: 3221字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.03.019

摘要

设f是简单图G的一个正常k-全染色,若G中任意两点所关联的点及其关联边的颜色所构成的集合互不相同,则称f为G的K-点可区别强全染色,k中的最小值为G的点可区别强金色数.针对完全图的点可区别强全染色的特点,提出一种新算法.该算法把需要填充的颜色分为两部分:超色数和正常色数,在分别得到其染色数量和染色次数的前提下先对超色数进行染色以增强算法的收敛性.实验结果表明,该算法能有效地解决完全图的点可区别强全染色问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敬文	兰州交通大学电子与信息工程学院	91	810	11.0	26.0
2	赵焕平	南阻理工学院计算机与信息工程学院	1	5	1.0	1.0
3	李冬梅	南阻理工学院计算机与信息工程学院	1	5	1.0	1.0