图的一个点可区别全染色猜想的算法证明

发布时间：2018-11-16 15:55

【摘要】：采用一种启发式算法来研究一些图类的点可区别全染色,其基本思想是:对边进行随机的预染色,通过逐步迭代来解决存在染色冲突的集合,直到所染颜色满足最终目标函数的要求.实验结果表明,利用该算法,验证了当m与n满足猜想2中的关系时,图K2n+1\E(Wm)点可区别全色数为2n+2.
[Abstract]:A heuristic algorithm is used to study the vertex-distinguishing total coloring of some graph classes. The basic idea is that the edges are predyed randomly, and the set of coloring conflicts is solved by step iteration. Until the dyed color meets the requirements of the final objective function. The experimental results show that when m and n satisfy the relation in conjecture 2, the distinguishing total chromatic number of K _ 2n _ 1\ E (Wm) point is 2n ~ 2.
【作者单位】： 兰州交通大学电子与信息工程学院;兰州交通大学应用数学研究所;
【基金】：国家自然科学基金(11461038,61163010) 兰州交通大学青年基金(201614)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 强会英;;点可区别全色数的一个界[J];山东大学学报(理学版);2011年06期

2 王国兴;;图的点可区别Ⅳ-全染色[J];数学的实践与认识;2013年20期

3 王建方,张忠辅;关于全着色猜想[J];科学通报;1987年19期

4 刘明华，张建勋;关于等部完备图的全色数[J];山东矿业学院学报;1994年04期

5 单而芳，孙良;2－退化图的全色数[J];北京理工大学学报;1995年04期

6 陈耀俊;张运清;魏暹荪;;一类高度图的全色数[J];西安电子科技大学学报;1996年S1期

7 黄斌,张先迪;一些图的全着色计数[J];四川师范大学学报(自然科学版);1998年05期

8 孟献青;;幂图的点强全色数[J];山西师范大学学报(自然科学版);2013年04期

9 谢德政,邱远;高度图的全色数[J];西南师范大学学报(自然科学版);2001年02期

10 李光荣,张利民;两类联的全色数[J];河南师范大学学报(自然科学版);2005年02期

相关会议论文 前1条

1 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年

相关博士学位论文 前1条

1 王兵;平面图的全染色、列表染色和无圈全染色[D];山东大学;2014年

相关硕士学位论文 前10条

1 王银春;关于图的邻点可区别全染色问题的研究[D];浙江师范大学;2006年

2 谷玉盈;四类图的邻点可区别全染色[D];山东科技大学;2006年

3 张芳红;几类图的邻点可区别全染色[D];西北师范大学;2013年

4 陈亮;图的全染色以及邻点可区别全染色[D];重庆大学;2007年

5 龙昌满;关于图的邻点可区别全染色的研究[D];重庆师范大学;2010年

6 张琛;关于图的邻点可区别全染色的一些结果[D];西北师范大学;2008年

7 王颜妮;图的全染色、邻点可区别全染色及分数染色[D];山东师范大学;2008年

8 田双亮;两类运算图的邻强边色数与邻点可区别全色数[D];兰州大学;2007年

9 任淑红;若干图类的邻点可区别全染色的研究[D];山东科技大学;2006年

10 韩淑芹;图的邻点可区别全染色和有全色子图限制的染色问题[D];山东师范大学;2007年

，

本文编号：2335946