论文研究路图的Smarandachely全染色算法.pdf

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