两条路的联图的点可区别I-全染色

发布时间：2018-08-27 19:37

【摘要】：利用构造具体染色的方法,讨论了两条路的联图的点可区别I-全染色和点可区别VI-全染色问题,确定了这类图的点可区别I-全色数和点可区别VI-全色数,同时说明了VDITC猜想和VDVITC猜想对于这类图是成立的。
[Abstract]:By using the method of constructing concrete coloring, the problems of vertex-distinguishing I-total coloring and vertex-distinguishing VI- total coloring of two paths are discussed. The vertex-distinguishing I-total chromatic number and vertex-distinguishing VI- total chromatic number of these graphs are determined. It is also shown that VDITC conjecture and VDVITC conjecture are valid for this kind of graph.
【作者单位】： 西北师范大学数学与统计学院;宁夏大学数学计算机科学学院;
【基金】：国家自然科学基金资助项目(61163037,61163054,11261046) 宁夏回族自治区百人计划资助项目
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 周志东;黄元秋;彭小多;欧阳娟;;一个小图与路和圈的联图的交叉数[J];系统科学与数学;2013年02期

2 李敏;;一个五阶图与n个孤立点及路的联图的交叉数[J];湖北文理学院学报;2013年11期

3 麦安婵;联图的邻域完整度[J];南阳师范学院学报(自然科学版);2004年09期

4 郑敦勇;黄元秋;;一个五点图和路的联图的交叉数[J];汕头大学学报(自然科学版);2011年04期

5 王晓琦;田双亮;薛国梁;孙向涛;;若干图的广义联图的星全染色[J];西北民族大学学报(自然科学版);2012年02期

6 李敏;;两个5阶图与路及圈的联图的交叉数[J];河南师范大学学报(自然科学版);2013年04期

7 张德龙;关于联图的圈唯一性[J];广西工学院学报;1997年01期

8 周志东;吕胜祥;;关于一个特殊六阶图与路和圈的联图的交叉数[J];数学进展;2014年01期

9 田双亮;;若干联图的邻点可区别全染色[J];西北民族大学学报(自然科学版);2006年01期

10 柳顺义;陈祥恩;;关于联图的强色指数的一点注记[J];甘肃科学学报;2008年02期

相关博士学位论文 前2条

1 欧阳章东;关于图的交叉数问题研究[D];湖南师范大学;2011年

2 周志东;图的交叉数有关问题研究[D];湖南师范大学;2013年

相关硕士学位论文 前10条

1 彭小多;几类联图的交叉数研究[D];湖南师范大学;2012年

2 岳为君;关于一类特殊联图的交叉数的研究[D];湖南师范大学;2015年

3 张金莲;几类联图交叉数的确定[D];湖南师范大学;2016年

4 钱晓梅;小阶图与孤立点、路及圈的联图的交叉数[D];湖南师范大学;2016年

5 欧阳娟;特殊图G与路与圈以及与孤立点的联图的交叉数[D];湖南师范大学;2012年

6 孟献青;联图的全染色及邻点可区别全染色[D];山西大学;2007年

7 李婷;关于积图和联图的交叉数问题研究[D];北京师范大学;2008年

8 魏甲静;几个特殊图与空图、路、圈的联图的交叉数[D];西北师范大学;2013年

9 景京;连通度与奇H-联图[D];华中师范大学;2008年

10 李光荣;几类联图的全着色研究[D];中国人民解放军信息工程大学;2005年

，

本文编号：2208246