摘要
称图Γ是弧传递图,如果Γ的自同构群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.
出处
《安阳师范学院学报》
2014年第5期4-7,共4页
Journal of Anyang Normal University
关键词
弧传递图
陪集图
自同构群
Arc-transitive graph
Coset graph
Automorphism group
