扭立方体图的全色数和邻点可区别全色数

发布时间：2018-11-15 17:20

【摘要】：本文研究扭立方体图的全色数和邻点可区别全色数,确定了他们的精确值.通过这两个参数的值说明扭立方体图满足著名的全染色猜想(TCC)和邻点可区别全染色猜想.
[Abstract]:In this paper, we study the total chromatic number and adjacent point differentiable total chromatic number of torsional cube graphs, and determine their exact values. The values of these two parameters show that the twisted cube graph satisfies the well-known total coloring conjecture (TCC) and the adjacent vertex differentiable total coloring conjecture.
【作者单位】： 厦门理工学院应用数学学院;
【基金】：国家自然科学基金(11101345) 福建省自然科学基金(2016J01041) 福建省教育厅项目(JA12244)
【分类号】：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年

，

本文编号：2333948