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

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

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