摘要
2-弧传递图是对称图类的一个重要的子类,而拟本原和双拟本原的2-弧传递图在2-弧传递图的研究中具有最基本的意义.文中对阶为kpm(k,p是素数,k≠p,m≥2是整数)的基本2-弧传递图进行了研究,获得了下列结果:(1)kpm阶G-拟本原的2-弧传递图是几乎单的.(2)对2pm阶和2mk阶双拟本原的2-弧传递图的分类进行了刻划,确定了其自同构群的基柱.
2-arc transitive graphs are a very important subclass of symmetric graphs.Quasiprimitive and biquasiprimitive 2-arc transitive graphs have the most basic sense.Basic 2-arc transitive graphs of order kp^m(k,p distinct primes)are studied in this paper.It is proved that quasiprimitive 2-arc transitive graphs are almost simple, and a classification of biquasiprimitive 2-arc transitive graphs of order kp^m is given.
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2004年第4期486-498,共13页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
国家自然科学基金(10171089)
山西省自然科学基金(20011004)
关键词
2-弧传递图
拟本原
双拟本原
2-arc transitive graph
quasiprimitive
biquasiprimitive