首页 | 本学科首页   官方微博 | 高级检索  
     检索      

S_5的连通弧传递陪集图
引用本文:袁静.S_5的连通弧传递陪集图[J].安阳师范学院学报,2014(5):4-7.
作者姓名:袁静
作者单位:安阳师范学院数学与统计学院,河南安阳,455000
摘    要:称图Γ是弧传递图,如果Γ的自同构群AutΓ作用在其弧集上传递.在valΓ≥3的情形下,本文给出了S5的连通弧传递陪集图的一个完全分类.证明了在同构意义下,这样的图有18个:2个3度弧传递图;7个4度弧传递图;3个5度弧传递图;5个6度弧传递图;1个8度弧传递图.

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

Connected Arc-transitive Coset Graphs on S5
YUAN Jing.Connected Arc-transitive Coset Graphs on S5[J].Journal of Aayang Teachers College,2014(5):4-7.
Authors:YUAN Jing
Institution:YUAN Jing (School of Mathematics and Statistics, Anyang Normal University, Anyang 455000 ,China)
Abstract: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.
Keywords:Arc-transitive graph  Coset graph  Automorphism group
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号