论文部分内容阅读
整循环图Xn(D)的顶点集是Zn={o,1,2….,n-l),顶点a和b相邻当且仅当gcd(a- b,n)∈D,D是n的某个正的真因子集,整循环图是一种具有高度对称性的图,在实际生活中具有广泛的运用,近年来,越来越多的学者投入到该领域的研究之中,它逐渐成为国际上的一个热门课题,论文分为四章,主要内容如下: 第一章,概述整循环图的发展历史、本文的研究背景以及本文的主要结果.同时,我们还给出图论中的一些基本概念。 第二章,给出了整循环图的一个新的刻画,证明了整循环图是顶点传递的,确定了整循环图的正则性,得到了整循环图的边一连通度,研究了单位Cayley图的强正则性,证明了某些整循环图是完全图或完全多部图并计算了某些整循环图自同构群的大小。 第三章,研究了某些整循环图的平面性和独立数,得到整循环图匹配大小的最大值。 第四章,研究了整循环图Xn(l,d)的直径和边着色数以及某些整循环图的完美性。