随机图的邻点可区别Ⅵ-均匀全染色算法

• 作者: 曹道通 李敬文 江世明 江红豆
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 随机图 正常均匀全染色 均匀全色数 邻点可区别VI-均匀全染色
• 年，卷（期）: 2017,（15）
• 页码范围: 41-46,67
• 页数: 7页
• 分类号: TP301
• 字数: 6611字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1603-0413

摘要

邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的邻点可区别VI-均匀全色数.提出了一种针对随机图的邻点可区别VI-均匀全染色算法,该算法依据染色条件设计了三个子目标函数和一个总目标函数,并依据交换规则逐步迭代寻优,直至染色结果满足总目标函数的要求.同时给出了详细的算法执行步骤,并进行了大量的测试和分析,实验结果表明,该算法可以高效地求出给定顶点数的图的最小邻点可区别VI-均匀全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敬文	兰州交通大学电子与信息工程学院	91	810	11.0	26.0
2	曹道通	兰州交通大学电子与信息工程学院	4	1	1.0	1.0
3	江世明	兰州交通大学电子与信息工程学院	2	6	1.0	2.0
4	江红豆	兰州交通大学电子与信息工程学院	3	6	1.0	2.0