HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:江世明; 李敬文; 江红豆完全图点可区别边染色点可区别边色数交换规则

摘要:针对图K2n\E(k1,m)的点可区别边色数猜想,设计了一种新型的点可区别边染色算法.根据点可区别边染色的约束条件构建目标函数,利用交换规则进行逐步寻优,直到目标函数的值满足要求时染色成功.同时给出了算法的执行步骤、分析和测试结果.实验结果表明,该算法验证了猜想是成立的.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

西南大学学报·自然科学版

《西南大学学报·自然科学版》(CN:50-1189/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《西南大学学报·自然科学版》多年来一直以繁荣学术、促进交流、培育人才为宗旨,重视学术创新及学科的前沿性,重视社会效益,以质量求生存、求发展,主要刊载有省部级以上课题基金资助的科研成果,形成了学报服务农业和基础教育的鲜明特色,其各项学术评价指标在综合性科学技术期刊中名列前茅。

杂志详情