【摘 要】
：
针对随机图设计了一种启发式的邻点可区别I-全染色算法,能够求解随机图的邻点可区别I-全色数.该算法根据邻点可区别I-全染色条件,确立了3个子目标函数和1个总目标函数,利用交
【基金项目】
：
国家自然科学基金项目（11461038）
论文部分内容阅读
针对随机图设计了一种启发式的邻点可区别I-全染色算法,能够求解随机图的邻点可区别I-全色数.该算法根据邻点可区别I-全染色条件,确立了3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束.给出了详细的算法设计步骤及流程,同时进行了测试和分析,测试结果表明,该算法可以得到随机图的邻点可区别I-全色数,并且算法的时间复杂度不超过O（n^3）.
其他文献
基层单位精英员工寒心的表现主要是对人、工作、组织的寒心。规避此类现象,精英员工个人需要做到以德为先、提高能力、维护关系、坚定信念;单位领导需要塑造组织文化、影响员
由于现有的协同感知模型存在计算感知强度能力有限、缺乏对任务间关系的具体描述等问题,无法满足复杂产品研制过程中在任务分配方式、感知强度等方面的特殊需求。针对这一情
<正>一、综合景气指数2018年6月化工行业综合景气指数终值为103.7,预计2018年7月景气指数初值为103.5,比6月低0.2。6月份,构成化工行业景气指数的4个分指数(去除季节影响因素
目的探讨介入手术患者术后医院感染临床特点及其相关因素,为控制介入手术感染提供依据。方法采用前瞻性队列研究方法,选择某三级甲等医院介入科2017年1-12月行介入手术的患者
基于现行《公路桥梁和隧道工程施工安全风险评估指南》中重大风险源评估中评估指标间的相关性,提出一种改进的基于贝叶斯理论的风险评估方法,其评估结果能够体现风险等级发生
小学低年级的学生处在一个非常特殊的阶段,各方面的习惯和能力等都没有得到相应的开发,在此过程中形成的习惯对其今后的发展和成长有着非常重要的作用和影响,需要打下坚实的
通过对陕西国华锦界能源有限责任公司亚临界600MW机组中2次高压加热器事故退出的分析,提出了高压加热器事故退出时采用串级三冲量控制方案,其控制汽包水位较采用西门子公司的
电动汽车的广泛推广,带动了充电服务需求的快速增加。随着新版电动汽车国家标准的出台,类型众多的充电接口终于趋于统一。如何实现不同品牌电动汽车充电业务在标准接口上的兼
<正>"安倍经济学"及其超规模的量化宽松政策的影响日渐式微,前景难言乐观,对日元的压制作用也将进一步减小。今年以来,日元一改自2012年底"安倍经济学"推出后的持续颓势,成为
古代美学是古代审美意识残缺和封闭两个基本特性的理论概括，而作为中国古代美学的两个最高范畴，兴象和意境分别以各自的体系展示了这两大特性。儒家美学偏重审美残缺或外象意欲