本碩士學(xué)位論文由四章組成,主要研究Cayley圖擴(kuò)展到Cayley染色圖的正規(guī)性問(wèn)題.通過(guò)Cayley圖的定義性質(zhì),擴(kuò)展到Cayley染色圖的定義性質(zhì)以及正規(guī)性需要滿足的條件.主要研究度數(shù)小于等于4的Cayley染色圖的正規(guī)性問(wèn)題.第一章:首先介紹本論文所研究問(wèn)題的歷史背景,然后簡(jiǎn)要概括本文的內(nèi)容結(jié)構(gòu)安排,以及研究目的.第二章:主要給出本文中會(huì)涉及的一些基本概念及相關(guān)性質(zhì),例如介紹了圖的基本概念,Cayley圖的定義,Caylery圖的非正規(guī)性等.為之后研究Cayley染色圖正規(guī)性創(chuàng)造條件.第三章:首先,給出了C yley染色圖概念,刻畫(huà)了它的一些基本性質(zhì),并探討了關(guān)于它的非正規(guī)性問(wèn)題.同時(shí),進(jìn)一步給出并證明Cayley-n色圖正規(guī)性與非正規(guī)性需要滿足的條件.第四章:構(gòu)造度數(shù)小于或等于4的Cayley染色圖,給出例子,并且給出度數(shù)小于4的Cayley染色圖的正規(guī)性證明.

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖4江:

?循環(huán)群上度數(shù)小于等于４的非正規(guī)Ｃａｙ／ｅｙ染色圖???

圖1

?循環(huán)群上度數(shù)小于等于４的非正規(guī)Ｃａｙ／ｅｙ染色圖???

本文編號(hào)：3898297