S_5的连通弧传递陪集图  

Connected Arc-transitive Coset Graphs on S_5

作　　者：袁静[1] 

机构地区：[1]安阳师范学院数学与统计学院

出　　处：《安阳师范学院学报》2014年第5期4-7,共4页Journal of Anyang Normal University

摘　　要：称图Γ是弧传递图,如果Γ的自同构群AutΓ作用在其弧集上传递.在valΓ≥3的情形下,本文给出了S5的连通弧传递陪集图的一个完全分类.证明了在同构意义下,这样的图有18个:2个3度弧传递图;7个4度弧传递图;3个5度弧传递图;5个6度弧传递图;1个8度弧传递图.A graph Γis called arc-transitive if its full automorphism group AutΓacts transitively on its arcs. In this paper, a complete classifiction of connected arc-transitive coset graphs on S5 is given for valΓ≥3.It is proved that there exists eighteen such graphs up to isomorphism： two cubic arc-transitive graphs, seven tetravalent arc-transitive graphs, three pentavalent arc -transitive graphs, five hexavalent arc -transitive graphs, one octavalent arc-transitive graphs.

关 键 词：弧传递图 陪集图 自同构群 

分 类 号：O157[理学—数学]