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

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

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

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


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



本文編號：3352251