【摘要】：利用構(gòu)造具體染色的方法,討論了兩條路的聯(lián)圖的點(diǎn)可區(qū)別I-全染色和點(diǎn)可區(qū)別VI-全染色問(wèn)題,確定了這類圖的點(diǎn)可區(qū)別I-全色數(shù)和點(diǎn)可區(qū)別VI-全色數(shù),同時(shí)說(shuō)明了VDITC猜想和VDVITC猜想對(duì)于這類圖是成立的。
[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.
【作者單位】： 西北師范大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;寧夏大學(xué)數(shù)學(xué)計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61163037,61163054,11261046) 寧夏回族自治區(qū)百人計(jì)劃資助項(xiàng)目
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2208245