路图的Smarandachely全染色算法

• 作者: 宗传霞 张欣 李敬文 王治文
• 来源期刊: 计算机应用研究
• 关键词: k-Smarandachely全染色 Smarandachely全色数 编码 三元组队列 判断函数
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 848-850
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.03.013

摘要

设f是简单图G的一个正常的k-全染色,若G中任意两点的点及其关联边的颜色构成的集合互不包含,则称f为G的k-Smarandachely全染色,这样k中最小者称为G的Smarandachely全色数.针对路图的Smarandachely全染色问题,提出了一种新算法.该算法采用三元组编码方式将问题进行转换,按照给定规则生成三元组队列,并对该队列内部排序进行变换调整.同时,给出两个判断函数,根据函数的值判断是否得到问题的解.实验结果表明,该算法可以有效地解决路图的Smarandachely全染色问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学计算机学院	73	198	7.0	9.0
2	李敬文	兰州交通大学电子与信息工程学院	91	810	11.0	26.0
3	张欣	兰州交通大学电子与信息工程学院	1	4	1.0	1.0
4	宗传霞	兰州交通大学电子与信息工程学院	2	5	1.0	2.0