图的着色相关论文
图的L(2，1)-标号是从频道分配问题中概括出来的一类图的着色问题，近些年来L(2，1)-标号问题的研究取得了很多成果，L(2，1)-标号概念也被大......
就具有Hamilton路或Hamilton圈的图的着色否定方法展开了讨论,并给出了相关的结论....
DNA计算是一种模拟生物分子DNA结构并借助分子生物技术进行计算的新方法,其高度并行性和巨大的信息存储量为解决NP-完全问题提供全......
本文首先讨论了一般的模拟退火算法的优缺点，提出了一个快速的单元自退火算法，并将其用于解决图的着色问题，结果表明新算法的综合性能......
给出一种特殊的实对称矩阵，用以表示无向简单图Ｇ，利用该矩阵的特性，可将图的着色法，如ｐｏｗｅｌ法、逆序标号法用矩阵表示，使着色法简单化......
图的着色问题是一种典型的NP-完全问题．提出了基于遗传算法和启发式算法的新型混合顶点着色算法，该算法在实现过程中涉及到染色体的......
