图的Smarandachely邻点可区别边染色算法

发布时间：2018-05-09 03:08

  本文选题：多目标优化 + 图染色　； 参考：《计算机工程》2017年09期

【摘要】：为解决图的Smarandachely邻点可区别边染色问题,提出一种基于多目标优化的染色算法。针对每个子问题分别设置子目标函数向量和决策空间,在颜色迭代、顺序交换和强制交换中,子目标逐渐得到最优解,最终使总目标函数符合图的Smarandachely邻点可区别边染色要求。实验结果表明,在1 000个顶点内该算法能够正确地得到随机图的Smarandachely邻点可区别边色数。
[Abstract]:In order to solve the problem of Smarandachely neighbor discernible edge coloring of graphs, a multi-objective optimization algorithm is proposed. For each subproblem, the subobjective function vector and the decision space are set separately. In color iteration, sequence exchange and forced commutation, the subobjective gradually obtains the optimal solution, and finally makes the total objective function meet the Smarandachely adjacent point distinguishing edge coloring requirement of the graph. The experimental results show that the algorithm can correctly obtain the Smarandachely vertex-distinguishing edge chromatic number of random graphs in 1000 vertices.
【作者单位】： 兰州交通大学电子与信息工程学院;兰州交通大学应用数学研究所;
【基金】：国家自然科学基金(11461038,61163037,61163010) 兰州交通大学青年基金(2016014)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 闫丽宏;王治文;张忠辅;;广义θ-图的邻点可区别的全染色(英文)[J];经济数学;2007年01期

2 卢建立;任凤霞;马美琳;;中间图的邻点强可区别全染色[J];河南师范大学学报(自然科学版);2012年05期

3 马生全,张忠辅,姚兵,李敬文;C_(3n)~2,C_(4n)~2邻点可区别的全染色[J];兰州铁道学院学报;2003年04期

4 李敬文;强会英;张忠辅;王文杰;王治文;;高度图的邻点可区别的全染色界的一点注[J];兰州交通大学学报;2006年01期

5 王颜妮;王丽伟;刘萍;;几类图的邻点可区别的全染色[J];科学技术与工程;2007年13期

6 王雅琴;刘西奎;王英;;一些图的邻点可区别关联着色[J];大学数学;2008年04期

7 刘海涛;;C_(5m)×C_(5n)图的邻点可区别的边染色[J];河西学院学报;2008年02期

8 卞西燕;苗连英;尚华辉;段春燕;马国翼;;图的邻点可区别边划分(英文)[J];华东师范大学学报(自然科学版);2009年04期

9 郑纯;刘焕平;;扇和轮的邻点强可区别全染色[J];哈尔滨师范大学自然科学学报;2009年05期

10 严谦泰;;k-方图的一般邻点可区别边染色[J];安徽大学学报(自然科学版);2010年03期

相关会议论文 前3条

1 李莉;耿显民;;一类随机图的邻点度数和[A];第十一届中国不确定系统年会、第十五届中国青年信息与管理学者大会论文集[C];2013年

2 曹渊;郭永辉;王铁良;田宙;;自然邻点插值方法在材料状态方程数据库开发中的应用[A];中国计算力学大会'2010（CCCM2010）暨第八届南方计算力学学术会议（SCCM8）论文集[C];2010年

3 刘君;赵传成;任志国;包世堂;李敬文;张忠辅;;C_m·F_n的邻点可区别的边染色[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

相关博士学位论文 前4条

1 戴本球;图的放松的距离二标号着色[D];东南大学;2015年

2 成晓晗;可嵌入到欧拉示性数非负曲面上的图的邻点（邻和）可区别全染色及扩张图的Tur(?)n数[D];山东大学;2017年

3 孔海荣;区组长为4的二维不含邻点的平衡样本设计[D];河北师范大学;2008年

4 黄丹君;平面图的邻点可区别染色与点荫度[D];苏州大学;2012年

相关硕士学位论文 前10条

1 马瑞琼;复杂网络中社团发现算法的研究[D];电子科技大学;2015年

2 焉秋瑶;图的广义字典积与半强积的邻点可区别和点可区别染色[D];西北民族大学;2015年

3 张彩霞;几类图的邻点可区别均匀E-全染色[D];兰州交通大学;2015年

4 王立丽;关于几类图的Smarandachely邻点全染色[D];兰州交通大学;2015年

5 邓卫东;图的Cartesian积与合成的邻点可区别E-全染色[D];西北师范大学;2015年

6 刘配配;平面图的非正常染色[D];浙江师范大学;2015年

7 黄晨悦;一类区组长为5的一维不含邻点的平衡样本设计的存在性[D];河北师范大学;2016年

8 李晓丽;区组长为5的二维不含邻点的平衡样本设计[D];河北师范大学;2016年

9 张晓望;平面图的边染色问题[D];山东大学;2016年

10 聂静方;平面图的非正常染色[D];浙江师范大学;2016年

，

本文编号：1864291