鄰點(diǎn)可區(qū)分的染色和兩種特殊的全染色問(wèn)題.pdf

1、圖的染色問(wèn)題及許多圖理論都源白四色問(wèn)題的研究。圖的染色問(wèn)題是圖論的主要研究領(lǐng)域之一，它在組合分析和實(shí)際生活中的應(yīng)用都非常廣泛．隨著科學(xué)技術(shù)的發(fā)展，各類(lèi)新的染色問(wèn)題也被相繼提出并加以發(fā)展應(yīng)用．
　　起源于網(wǎng)絡(luò)問(wèn)題的點(diǎn)可區(qū)分的邊染色問(wèn)題在[1]中得到了進(jìn)一步的研究。新的染色問(wèn)題不斷被提出，與該問(wèn)題相關(guān)的圖的鄰點(diǎn)可區(qū)分的邊染色[3](鄰強(qiáng)邊染色)和(鄰)點(diǎn)可區(qū)分的全染色[4]是由張忠輔首先提出的，它在數(shù)據(jù)傳輸問(wèn)題上有一定的應(yīng)用背景，列出

2、了其相關(guān)定義.
　　本文的第一章里，主要介紹了文章中所涉及的一些概念、術(shù)語(yǔ)和符號(hào)以及鄰點(diǎn)可區(qū)分的染色和兩種特殊的全染色的背景和發(fā)展情況.在第二章中，研究了圖的鄰點(diǎn)可區(qū)分的染色，給出了滿足鄰點(diǎn)可區(qū)分染色猜想的圖類(lèi)，還研究了哈密頓圖的弱鄰點(diǎn)可區(qū)分的染色.在第三章第一節(jié)中研究了圖的(p,1)-全標(biāo)號(hào)，給出了當(dāng)p=3,△≥8時(shí)，全標(biāo)號(hào)的一個(gè)上界和非正則二部圖的(p,1)-全標(biāo)號(hào).在第二節(jié)中研究了圖的[r，s，t]-染色，給出了圖G的某些[