摘要:
所指的图是有限的、单的、无向的且无孤立点,p,q,t是素数,m,r是正整数且满足r1≡rq(mod p).获得了关于有限内循环群边传递的图的完全分类, 结果为:设Γ是一个图,G是一个阶为pqm或t2或8的内循环群,且GAut(Γ),则Γ是G-边传递的当且仅当Γ同构于下列图之一:(1)qm-eCpqe,0e< m;(2)pqm-eCqe,1e< m且(q,e)≠(2,1);(3)2m-1pK1,1,q=2,m>1;(4)pCqm,(q,m)≠(2,1);(5)pK1,1,m=1;(6)Cay(Zp,C),C={±rμ|μ∈Zq},m=1;(7)B(Zp,C),其中C={1-rj|j∈Zq},m=1;(8)Kp,1,m=1;(9) pKqm,1;(10)Kpqm,1;(11)Kqm,p;(12)pqeK1,qm-e,1em;(13)qeK1,pqm-e,1em;(14)qeKqm-e,p,1e< m;(15)tCt,t>2;(16)2K1,1,t=2;(17)t2K1,1;(18)tKt,1;(19)Kt,t;(20)Kt2,1;(21)2C4;(22)8K1,1;(23)2K4,1;(24)4K2,1;(25)K8,1.