圖的鄰點(diǎn)可區(qū)別Ⅰ-全染色是指對(duì)圖的頂點(diǎn)和邊染色,使得任意相鄰兩個(gè)頂點(diǎn)的顏色不同,任意相鄰兩條邊的顏色不同,且對(duì)任意兩個(gè)相鄰頂點(diǎn)u,v,有C（u）≠C（v）,C（u）指該頂點(diǎn)的顏色以及與該點(diǎn)相關(guān)聯(lián)的全體邊的顏色構(gòu)成的集合.圖的鄰點(diǎn)可區(qū)別Ⅰ-全染色如果使得任意兩種顏色所染元素?cái)?shù)目相差不超過(guò)1,則稱(chēng)該染色法為圖的鄰點(diǎn)可區(qū)別均勻Ⅰ-全染色,其所用最少染色數(shù)稱(chēng)為圖的鄰點(diǎn)可區(qū)別均勻Ⅰ-全色數(shù).討論了梯圖L_n的鄰點(diǎn)可區(qū)別均勻Ⅰ-全染色問(wèn)題,根據(jù)該類(lèi)圖的結(jié)構(gòu)性質(zhì)通過(guò)構(gòu)造有序顏色組,運(yùn)用循環(huán)染色法結(jié)合色調(diào)整技術(shù),給出它們的鄰點(diǎn)可區(qū)別均勻Ⅰ-全染色方法,從而有效地確定了其鄰點(diǎn)可區(qū)別均勻Ⅰ-全色數(shù). 

【文章來(lái)源】：中北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,41(05)

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

【文章目錄】：
1 基本概念與引理
2 主要結(jié)果與證明
3 結(jié) 論


【參考文獻(xiàn)】：
期刊論文
[1]蛛網(wǎng)圖及漁網(wǎng)圖的鄰點(diǎn)可區(qū)別I-全染色[J]. 王繼順.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2017(07)
[2]幾類(lèi)圖的均勻鄰點(diǎn)可區(qū)別Ⅰ-全染色[J]. 王笑妍,劉煥平.  哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào). 2016(01)
[3]路、扇及星的Mycielski圖的鄰點(diǎn)可區(qū)別I-全染色[J]. 劉秀麗.  中北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(04)
[4]圖的鄰點(diǎn)可區(qū)別Ⅰ-均勻全染色[J]. 王繼順,李步軍.  應(yīng)用數(shù)學(xué)學(xué)報(bào). 2015(01)
[5]Pm∨Fn及Pm∨Wn的鄰點(diǎn)可區(qū)別I-全染色[J]. 王繼順.  蘭州理工大學(xué)學(xué)報(bào). 2014(04)
[6]冠圖Cm·Fn、Cm·Sn與Cm·Wn的鄰點(diǎn)可區(qū)別Ⅰ-全染色[J]. 楊隨義,楊曉亞,何萬(wàn)生.  蘭州理工大學(xué)學(xué)報(bào). 2011(06)
[7]梯圖的點(diǎn)可區(qū)別全染色Ⅵ[J]. 張威,王治文,文飛,包世堂,李沐春.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2011(05)
[8]梯圖的點(diǎn)可區(qū)別全染色（n≡2（mod8））[J]. 包世堂,王治文,鐘約夫,李敬文.  福州大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(06)
[9]梯圖Lm（2<m≤37）的點(diǎn)可區(qū)別全染色[J]. 包世堂,楊茂軍.  西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2010(05)
[10]梯圖的點(diǎn)可區(qū)別全染色（n≡4（mod8））[J]. 包世堂,王治文,劉君,李敬文.  自動(dòng)化與儀器儀表. 2010(04)



本文編號(hào)：3246137