阶为四倍素数幂的边本原图.pdfVIP

摘要

摘摘摘要要要

刻画具有特定阶数的边本原图是研究边本原图的一种有效途径.在Pan和

Wu等人[34,35]的工作中,完全分类了阶为素数幂和二倍素数幂的边本原图,本

文在该基础上对四倍素数幂阶的边本原图进行分类.

本文的研究策略是考虑图的遗传性质,将边本原图的研究归约到顶点本原

和顶点二部本原的情形.本文的主要结果是四倍素数幂阶的边本原图除了完全

图,完全二部图两个无穷类外,只有3个分别以基柱为J2和HS的几乎单群为自

同构群的零散图.

关键词:边本原图;点-本原;点-二部本原;局部本原;轨道图

i

Abstract

Abstract

LiXiaoqi

FundamentalMathematics

DirectedbyWuCixuan

Characterizingedge-primitivegraphswithspecificorderisaneffectiveway

tostudyedge-primitivegraphs.IntheworkofPanandWuetal.[34,35],edge-

primitivegraphswithordersofprimepowerandtwiceaprimepowerwerecom-

pletelyclassified.BasedontheworkofPanandWuetal.,weclassifiededge-

primitivegraphswithorderfourtimesaprimepowerinthisthesis.

Theresearchstrategyofthisthesisistoconsiderthegeneticpropertiesof

graphs,andthestudyofedge-primitivegraphsisreducedtothecasesofvertex-

primitiveandvertex-biprimitivegraphs.

Themainresultofthisthesisisthatinadditiontotheinfiniteclassesof

completegraphsandcompletebipartitegraphs,theedge-primitivegraphsoforder

fourtimesaprimepowerhaveonlythreescatteredgraphswhichhavealmost

simplegroupswithalmostsimplegroupsastheirautomorphismgroupswith

socleJ2andHSrespectively.

Keywords:edge-primitivegraph;vertex-primitive;vertex-biprimitive;local-

lyprimitive;orbitalgraph

ii

目录