【摘要】：利用構(gòu)造具體染色的方法,討論了兩條路的聯(lián)圖的點可區(qū)別I-全染色和點可區(qū)別VI-全染色問題,確定了這類圖的點可區(qū)別I-全色數(shù)和點可區(qū)別VI-全色數(shù),同時說明了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.
【作者單位】： 西北師范大學數(shù)學與統(tǒng)計學院;寧夏大學數(shù)學計算機科學學院;
【基金】：國家自然科學基金資助項目(61163037,61163054,11261046) 寧夏回族自治區(qū)百人計劃資助項目
【分類號】：O157.5

【相似文獻】

相關(guān)期刊論文 前10條

1 周志東;黃元秋;彭小多;歐陽娟;;一個小圖與路和圈的聯(lián)圖的交叉數(shù)[J];系統(tǒng)科學與數(shù)學;2013年02期

2 李敏;;一個五階圖與n個孤立點及路的聯(lián)圖的交叉數(shù)[J];湖北文理學院學報;2013年11期

3 麥安嬋;聯(lián)圖的鄰域完整度[J];南陽師范學院學報(自然科學版);2004年09期

4 鄭敦勇;黃元秋;;一個五點圖和路的聯(lián)圖的交叉數(shù)[J];汕頭大學學報(自然科學版);2011年04期

5 王曉琦;田雙亮;薛國梁;孫向濤;;若干圖的廣義聯(lián)圖的星全染色[J];西北民族大學學報(自然科學版);2012年02期

6 李敏;;兩個5階圖與路及圈的聯(lián)圖的交叉數(shù)[J];河南師范大學學報(自然科學版);2013年04期

7 張德龍;關(guān)于聯(lián)圖的圈唯一性[J];廣西工學院學報;1997年01期

8 周志東;呂勝祥;;關(guān)于一個特殊六階圖與路和圈的聯(lián)圖的交叉數(shù)[J];數(shù)學進展;2014年01期

9 田雙亮;;若干聯(lián)圖的鄰點可區(qū)別全染色[J];西北民族大學學報(自然科學版);2006年01期

10 柳順義;陳祥恩;;關(guān)于聯(lián)圖的強色指數(shù)的一點注記[J];甘肅科學學報;2008年02期

相關(guān)博士學位論文 前2條

1 歐陽章東;關(guān)于圖的交叉數(shù)問題研究[D];湖南師范大學;2011年

2 周志東;圖的交叉數(shù)有關(guān)問題研究[D];湖南師范大學;2013年

相關(guān)碩士學位論文 前10條

1 彭小多;幾類聯(lián)圖的交叉數(shù)研究[D];湖南師范大學;2012年

2 岳為君;關(guān)于一類特殊聯(lián)圖的交叉數(shù)的研究[D];湖南師范大學;2015年

3 張金蓮;幾類聯(lián)圖交叉數(shù)的確定[D];湖南師范大學;2016年

4 錢曉梅;小階圖與孤立點、路及圈的聯(lián)圖的交叉數(shù)[D];湖南師范大學;2016年

5 歐陽娟;特殊圖G與路與圈以及與孤立點的聯(lián)圖的交叉數(shù)[D];湖南師范大學;2012年

6 孟獻青;聯(lián)圖的全染色及鄰點可區(qū)別全染色[D];山西大學;2007年

7 李婷;關(guān)于積圖和聯(lián)圖的交叉數(shù)問題研究[D];北京師范大學;2008年

8 魏甲靜;幾個特殊圖與空圖、路、圈的聯(lián)圖的交叉數(shù)[D];西北師范大學;2013年

9 景京;連通度與奇H-聯(lián)圖[D];華中師范大學;2008年

10 李光榮;幾類聯(lián)圖的全著色研究[D];中國人民解放軍信息工程大學;2005年

，

本文編號：2208246