8p～2阶3度边传递图

论文摘要

设X是简单无向正则图,我们说X是弧传递或对称的,如果X没有孤立点,AutX传递地作用在弧集合上。若G≤AutX传递地作用在点集V（X）或边集E（X）上,我们分别说X是G-点传递或G-边传递的。一个正则的G-边传递而非G-点传递的图称为G-半对称图。特别地,若G=AutX,我们分别说G-点传递图,G-边传递图,G-半对称图X为点传递图,边传递图,半对称图。本文讨论了3度图边传递性对点传递性,半对称性的影响,研究了8p2阶的3度边传递图的性质。本文证明了8p2阶的3度边传递图必是对称图,也就是说,8p2阶的3度半对称图不存在。

论文目录

• 1 引言
• 2 预备知识
• 2阶的3度边传递图'>3 8p²阶的3度边传递图
• 3.1 主要引理证明
• 3.2 定理1.1的证明
• 4 参考文献
• 5 致谢