若干圖類的群色數(shù).pdf

1、本文主要研究了某些圖類的群色數(shù)和若干圖類的第一類弱全色數(shù).本文先給出了K1，2n，K1，3，n，AG4的群色數(shù)，然后給出了路、圈的全圖及毛毛蟲圖的第一類弱全色數(shù)，最后討論了路、圈、星的全圖、k方圖Dπk、扇圖、路和扇聯(lián)圖的群色數(shù)。
　　全文共分四章：
　　第一章中較為詳細(xì)地介紹了第一類弱全染色和群染色的背景及實(shí)際意義.介紹了第一類弱全染色和群染色的相關(guān)定義和符號及本文的基本內(nèi)容.另外還簡要介紹了目前第一類弱全色數(shù)和群色數(shù)已有

2、的主要結(jié)論。
　　第二章中研究了若干圖類的群色數(shù).第一節(jié)中給出了交錯群圖的相關(guān)定義。第二節(jié)中討論了三部完全圖K1，2，n和K1，3，n的群色數(shù)，證明了xg(K1，2，n)=4，其中，n≥3.xg(K1，3，n)=5，其中n≥6.第三節(jié)中討論了交錯群圖AG4的群色數(shù)，證明了xg(AG4)=4。
　　第三章中研究了路、圈的全圖及毛毛蟲圖的第一類弱全色數(shù).第一節(jié)中給出了全圖及毛毛蟲圖相關(guān)定義.第二節(jié)中得到了路、圈的全圖及毛毛蟲圖的