图的着色相关论文
在历史教学中,一般使用两种历史地图,供教师課堂讲授用的历史挂图及供教师备課和学生在家里自修用的历史地图集或教科书內的历史......
四色问题又称四色猜想,它是近代数学三大难题之一.四色问题的内容是:任何一张地图,只用四种颜色就能使具有共同边界的国家着上不同......
四色问题又称四色猜想,是世界近代三大数学难题之一,简单地说,就是画在纸上的每张地图只用四种不同的颜色就能使具有共同边界的国......
本文在文献［１］的基础上，解决了发射台非规则分布时同信道频率距离约束和邻信道频率距离约束信道的分配问题。文中，应用图的广义着色模型......
本文介绍简单连通图着色问题的一个近似算法,就是借助于图的一个最小支配集,将图划分成若干个子图,分别对这些子图着色,再合并起来......
图的L(2，1)-标号是从频道分配问题中概括出来的一类图的着色问题，近些年来L(2，1)-标号问题的研究取得了很多成果，L(2，1)-标号概念也被大......
就具有Hamilton路或Hamilton圈的图的着色否定方法展开了讨论,并给出了相关的结论....
Ramsey问题是图论中的一个著名的难题,对这一问题的研究内容主要是Ramsey数的计算。到现在为止,所知的Ramsey数也只有25个,一般的R......
DNA计算是一种模拟生物分子DNA结构并借助分子生物技术进行计算的新方法,其高度并行性和巨大的信息存储量为解决NP-完全问题提供全......
一、引言电视大学的期末考试具有转换周期短、科目多、考生多的特点,因而,考试日程编排是否合理,对考试的正常进行和最大限度地利......
本文首先讨论了一般的模拟退火算法的优缺点，提出了一个快速的单元自退火算法，并将其用于解决图的着色问题，结果表明新算法的综合性能......
给出一种特殊的实对称矩阵，用以表示无向简单图Ｇ，利用该矩阵的特性，可将图的着色法，如ｐｏｗｅｌ法、逆序标号法用矩阵表示，使着色法简单化......
图的着色问题是一种典型的NP-完全问题．提出了基于遗传算法和启发式算法的新型混合顶点着色算法，该算法在实现过程中涉及到染色体的......
