對圖G的一個鄰點(diǎn)可區(qū)別的I-全染色f,若f還滿足任意兩種顏色所染元素（點(diǎn)和邊）個數(shù)最大相差為1,則稱f為圖G的一個鄰點(diǎn)可區(qū)別的I-均勻全染色.對圖G進(jìn)行鄰點(diǎn)可區(qū)別的I-均勻全染色所需最少的顏色數(shù)稱為圖G的鄰點(diǎn)可區(qū)別I-均勻全色數(shù).研究了圖D（C_n）,D（S_n）,D（F_n）,D（W_n）的鄰點(diǎn)可區(qū)別I-均勻全染色,通過函數(shù)構(gòu)造法,得到了其的鄰點(diǎn)可區(qū)別I-均勻全色數(shù),并驗(yàn)證了其滿足猜想:χ■（G）≤Δ（G）+2. 

【文章來源】：寧夏大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,41(03)

【文章頁數(shù)】：5 頁

【文章目錄】：
1 相關(guān)定義和引理
2 主要結(jié)論及其證明


【參考文獻(xiàn)】：
期刊論文
[1]若干Mycielski圖鄰點(diǎn)可區(qū)別Ⅰ-均勻全染色[J]. 張婷,朱恩強(qiáng),趙雙柱,杜佳.  大連理工大學(xué)學(xué)報(bào). 2018(05)
[2]若干聯(lián)圖的鄰點(diǎn)可區(qū)別I-全染色[J]. 張婷,朱恩強(qiáng),劉曉娜,趙雙柱.  吉林大學(xué)學(xué)報(bào)(理學(xué)版). 2017(02)
[3]兩條路的聯(lián)圖的點(diǎn)可區(qū)別I-全染色[J]. 陳祥恩,苗婷婷,王治文.  山東大學(xué)學(xué)報(bào)(理學(xué)版). 2017(04)
[4]幾類圖的均勻鄰點(diǎn)可區(qū)別Ⅰ-全染色[J]. 王笑妍,劉煥平.  哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào). 2016(01)
[5]圖的鄰點(diǎn)可區(qū)別Ⅰ-均勻全染色[J]. 王繼順,李步軍.  應(yīng)用數(shù)學(xué)學(xué)報(bào). 2015(01)
[6]若干倍圖的鄰點(diǎn)可區(qū)別均勻全染色[J]. 馬剛,張忠輔.  吉林大學(xué)學(xué)報(bào)(理學(xué)版). 2009(06)
[7]若干聯(lián)圖的均勻全染色(英文)[J]. 龔坤,張忠輔,王建方.  數(shù)學(xué)研究與評論. 2008(04)



本文編號：3352251