【摘 要】
：
邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的
【机 构】
：
兰州交通大学 电子与信息工程学院,兰州,730070
论文部分内容阅读
邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的邻点可区别VI-均匀全色数.提出了一种针对随机图的邻点可区别VI-均匀全染色算法,该算法依据染色条件设计了三个子目标函数和一个总目标函数,并依据交换规则逐步迭代寻优,直至染色结果满足总目标函数的要求.同时给出了详细的算法执行步骤,并进行了大量的测试和分析,实验结果表明,该算法可以高效地求出给定顶点数的图的最小邻点可区别VI-均匀全色数.
其他文献
市政给排水管道工程建设过程中,如果管道直径大于500mm时,同时在施工现场无法采用明沟开挖的形式进行管道敷设、管道敷设沿线无其他建筑基础,即可采用顶管施工技术.因此为了
介绍一种采用混凝土砌块成型机一次成型的保温装饰贴面砌块,由主块、半块、阳角块、阴角长主块、阴角长半块、阴角主块、阴角半块、洞口块和挑檐外贴面块等九种块型构成。除
我国森林培育工作质量和水平对林业的可持续发展有着十分深刻的影响.良好的森林抚育间伐措施有利于提升森林培育的质量和水平,为我国林业带来较高的经济效益,促进林业生产的
在第三代铁路客站建设中,站桥合一的建筑结构形式大量出现,列车对站房结构振动影响也开始变得明显.本文对列车运行时南京南站的站房结构振动响应进行了实测.根据站房结构关键
目前许多人对于创业的理解存在着一定的误区,一些意识上的误区不可小视,它们可能直接导致创业失败。以下列举五种误区,给创业者以警示。误区一:创业的目标是一夜致富一夜发家
江南佳地,金陵帝州.南京地处长江下游沿岸,江苏省西部,是长江下游地区重要的产业城市和经济中心,中国重要的文化教育中心之一,也是华东地区重要的交通枢纽.
摘 要：刺梨属于蔷薇科蔷薇属植物，又被称为木梨子等，为落叶小灌木，本身还是一种很好的观赏花卉与绿篱植物。刺梨果实有着丰富的营养价值，含有大量利于人体的物质，既可以直接食用，又能加工成果汁、果酒及果酱等，在国际上有着很好的销路，是一种有价值的经济作物。此外，刺梨还有很好的医疗价值，可以预防胆固醇过高，还能防癌、抗衰老等。近年来，刺梨种植规模不断扩大，提高了农户收入，带动了经济发展。本文以刺梨栽培为切
各省、自治区、直辖市、计划单列市财政厅(局)、国家税务局、地方税务局,新疆生产建设兵团财务局:rn现将营改增试点期间建筑服务等政策补充通知如下:rn一、建筑工程总承包单
随着我国城市化进程的不断加快,建筑行业发展迅速,在建筑工程施工过程中,土建的施工技术就更能凸显其重要性,其可能影响这建筑大项目的整体建设质量,并对建筑行业的健康快速
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥