论文部分内容阅读
设X是简单无向正则图．如果X没有孤立点， AutX传递作用在弧集合上，我们说X是弧传递的或对称的．设G≤AutX，若G传递地作用在点集V(X)或边集E(X)上，我们分别说X是G-点传递或G-边传递的．一个正则的G-边传递而非G-点传递的图称为G-半对称的．特别地，若G=AutX这时的G-点传递图、G-边传递图、G-半对称图称为点传递图，边传递图，半对称图．本文通过对16p<2>阶3度边传递图的全自同构群的研究，证明了16p2阶3度半对称图不存在，即任意16p<2>阶3度边传递图必为对称图，其中p为充分大的素数．