【摘 要】
：
邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色，且任意两个色类（点或边）的颜色个数最大相差为1，同时确保相邻顶点的色集合不同，其所用的最少颜色数称为图的邻点可
【基金项目】
：
国家自然科学基金(No.11461038,No.61163037,No.61163010)
论文部分内容阅读
邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色，且任意两个色类（点或边）的颜色个数最大相差为1，同时确保相邻顶点的色集合不同，其所用的最少颜色数称为图的邻点可区别VI-均匀全色数。提出了一种针对随机图的邻点可区别VI-均匀全染色算法，该算法依据染色条件设计了三个子目标函数和一个总目标函数，并依据交换规则逐步迭代寻优，直至染色结果满足总目标函数的要求。同时给出了详细的算法执行步骤，并进行了大量的测试和分析，实验结果表明，该算法可以高效地求出给定顶点数的图的最小邻点可区别VI-均匀全色数。
其他文献
生命教育必须以本土文化为土壤才可以真正得到现实的落实。传统中国社会号称是以儒学作为主导性文化的社会，尽管中国社会不完全等同于儒学社会，甚至在相当程度上远离了儒学知识
体育教师教学行为对于体育教学质量具有重要的影响,掌握体育教师教学行为的特征,对于优化体育教学结构,提高体育教学质量具有重要意义。
作者于1996—2016年期间曾忝名担任《环境科学学报》主编。该刊自创刊始至今日的显著进展及对我国环境科学与技术界所发挥的巨大传媒推动作用,已成为交流和展示中国环境科学
安顺试验区下辖的6个县（区）农业发展不均衡。为分析各县（区）农业发展的差异程度，选取各县（区）2007年的8项农业指标，采用聚类分析的方法，对各县（区）进行聚类分析，根据分析结果把各县（区）划分
出版史的研究方法应该提倡五点：一、要耐得寂寞；二、要有细功夫；三、所有材料都要仔细推敲。四、必须设法见到原书、书目或原文；五、要从个案做起。通过有关商务印书馆和中华书局
在当下以用户为核心的“人+”时代,用户体验无疑是产品或平台生存的核心竞争力。在过去,品牌方总是要求将广告无限放大,如今,越来越多的广告主认同为用户服务的理念,比起硬广
介绍了管式连续换热催化反应器中反应动力学原理及物料与热量衡算,建立了管式连续换热催化反应器的数学模型,并通过对模型求解进行了管式连续换热催化反应器的计算设计,为工
随着葡萄产业的发展,葡萄嫁接栽培得到越来越广泛的应用,同时人们也深刻认识到砧木在葡萄种植以及适栽范围扩展中的关键作用.因此,选用不同类型抗性砧木进行嫁接栽培从而提高
采用ITS-DNA分子片段分析和形态学特征研究确认,每年入伏期(7月下旬至8月上旬)在山西管涔山云杉、落叶松林内草地上大量发生当地村民称之为白银盘(也叫伏银盘)的一种优质的白
钻机管柱处理自动化技术是通过为钻机配套管柱自动化处理系统,实现钻井过程中管柱输送、接立柱、钻进、起下钻和甩立柱作业过程的自动化,最大程度避免人与管柱的直接接触,减