- 有限素数度弧正则图
- 丁素云
- 几类传递图的研究与构造
- 本论文致力于研究几类传递图,包括它们的刻画与构造.传递图(包括点传递图,边传递图和弧传递图)的研究始源于Tutte(1949)关于3度图的一个著名工作:即证明了对于一个大于等于6的正整数s,不存在3度s-弧传递图,其中的...
- 丁素云
- 关键词：对称图自补图点传递图
- 文献传递
- 有限素数度弧正则图
- 2014年
- 如果一个图的全自同构群在其弧集上正则,则称此图为弧正则图.本文刻画素数度的立方自由阶弧正则图,证明任何素数度2倍奇立方自由阶弧正则图都是正规或二部正规Cayley图,且不存在任意素数度4倍奇立方自由阶的弧正则图,推广了一些已知的结果,得到阶为8倍奇平方自由阶素数度弧正则图的分类,并发现新的弧正则图类.此外,基于所得的结果,我们提出一个猜想和有待后续研究的一些问题.
- 潘江敏丁素云刘寅
- 关键词：CAYLEY图自同构群
