整循环图的性质

来源 :广西师范学院 | 被引量 : 0次 | 上传用户:shilei41193
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
整循环图Xn(D)的顶点集是Zn={o,1,2….,n-l),顶点a和b相邻当且仅当gcd(a- b,n)∈D,D是n的某个正的真因子集,整循环图是一种具有高度对称性的图,在实际生活中具有广泛的运用,近年来,越来越多的学者投入到该领域的研究之中,它逐渐成为国际上的一个热门课题,论文分为四章,主要内容如下:  第一章,概述整循环图的发展历史、本文的研究背景以及本文的主要结果.同时,我们还给出图论中的一些基本概念。  第二章,给出了整循环图的一个新的刻画,证明了整循环图是顶点传递的,确定了整循环图的正则性,得到了整循环图的边一连通度,研究了单位Cayley图的强正则性,证明了某些整循环图是完全图或完全多部图并计算了某些整循环图自同构群的大小。  第三章,研究了某些整循环图的平面性和独立数,得到整循环图匹配大小的最大值。  第四章,研究了整循环图Xn(l,d)的直径和边着色数以及某些整循环图的完美性。
其他文献
线性切换系统普遍存在,它是混杂系统的一个重要分支,它由多个子系统构成,其中每个子系统都是线性的,所有的子系统间由一条切换规则控制,各子系统间如何切换都由它来决定.由于系统
切换脉冲系统的稳定性分析和镇定问题的研究是切换脉冲系统领域的重要研究课题.本文旨在对非线性切换脉冲系统的稳定性及渐近镇定问题进行系统地、深入地研究,在理论方面获得
数字签名在电子商务和电子政务等领域有着广泛的应用。为了满足数字化社会中不同领域的实际应用需求,人们提出了众多不同的数字签名方案。例如:为了保护签名者的权益,希望由指定