循环群上度数小于等于4的非正规Cayley染色图

发布时间：2024-02-14 15:56

　　本硕士学位论文由四章组成,主要研究Cayley图扩展到Cayley染色图的正规性问题.通过Cayley图的定义性质,扩展到Cayley染色图的定义性质以及正规性需要满足的条件.主要研究度数小于等于4的Cayley染色图的正规性问题.第一章:首先介绍本论文所研究问题的历史背景,然后简要概括本文的内容结构安排,以及研究目的.第二章:主要给出本文中会涉及的一些基本概念及相关性质,例如介绍了图的基本概念,Cayley图的定义,Caylery图的非正规性等.为之后研究Cayley染色图正规性创造条件.第三章:首先,给出了C yley染色图概念,刻画了它的一些基本性质,并探讨了关于它的非正规性问题.同时,进一步给出并证明Cayley-n色图正规性与非正规性需要满足的条件.第四章:构造度数小于或等于4的Cayley染色图,给出例子,并且给出度数小于4的Cayley染色图的正规性证明.

【文章页数】：33 页

【学位级别】：硕士

【部分图文】：

图4江:

?循环群上度数小于等于４的非正规Ｃａｙ／ｅｙ染色图???

图1

?循环群上度数小于等于４的非正规Ｃａｙ／ｅｙ染色图???

本文编号：3898297