图的点可区别边染色猜想的算法

来源 :西南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:chenyun120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对图K2n\E(k1,m)的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要求时染色成功.同时给出了算法的执行步骤、分析和测试结果.实验结果表明,该算法验证了猜想是成立的.
其他文献
目的了解川藏沿线各兵站生活饮用水源水中重金属含量及当地官兵头发中汞含量,为制定保障官兵身体健康措施提供依据。方法采用原子荧光光度法对川藏沿线18个兵站水源水中汞、
巴赫金复调小说理论集中在作者与主人公之间的关系上,以巴赫金的"对话"这一哲学思想为基础,要真正理解巴赫金的复调理论,我们不但要看到复调小说创新性、值得赞赏的一面,还要
基于中国180个地级市的航空客运数据,运用大数据方法、GIS空间分析、社会网络分析等多种研究方法,初步揭示了全国城市网络的空间形态、整体联系和局部联系特征。研究表明:(1)
随着社会的不断发展进步,我国的教育模式、教育理念不断得到完善。在中职的德育课堂上,授课教师开始将社会主义核心价值观融入到教学内容中,从而丰富了课堂教学的内容,并提高
随着城市居民对周边游、近距离旅游需求的不断增强,环城游憩带理论的研究已成为当今学术界的一个热点话题.近年来,本领域的研究主要集中在概念界定、形成机制、空间结构、发
可控活性自由基聚合既有着阴离子聚合的活性特征,同时兼有着传统自由基聚合易于实现的特点,是目前合成设计精准可控聚合物最有效的方法之一。经过30多年的发展,活性自由基聚合技
驰名商标蕴含着巨大的经济价值,会给所有者带来滚滚财富,正因为如此,侵权者、搭便车者趋之若鹜,这会使驰名商标所有人受到严重损失。本文结合我国现行规定及目前情况,从对驰名商标
本论文的内容主要包括:光解动力学的相关背景知识介绍;时间切片离子速度成像的实验技术及离子速度成像的实验装置介绍;应用离子速度成像技术研究了2-溴己烷在~234nm处的紫外光解
旅游区域一体化的动力具体包括内部推动力、外部推动力以及阻碍力。内部推动力可以从旅游需求与旅游供给两个方面进行阐释。外部推动力可以从“公权”界定的驱动和一体化正外