一类边传递图  

A Class of Edge Transitive Graphs

作　　者：陈尚弟[1] 朱文艳[1] 

机构地区：[1]中国民航大学理学院,天津300300

出　　处：《中国民航大学学报》2010年第6期49-54,共6页Journal of Civil Aviation University of China

基　　金：天津市自然科学基金项目(08JCYBJC13900);中国民航大学科研基金项目(09CAUC-S02)

摘　　要：令G=〈α,β|αn=β2=1,αβ=αr〉,r2≡1(mod n),是图Γ的一个自同构群。目的是研究关于G-边传递图的性质,运用置换群和代数图论的相关理论,获得了这类图的完全分类,它们是一些互不相交的圈和完全二部图的并。Let F be a finite simple undirected graph with no isolated vertices,G=（α,β｜α^n=β^2=1,α^β=α^r）,r＆^2≡1（modn） ,is a subgroup of Aut（F）. It is the purpose studying the properties and classification of G-edge-tran- sitive graphs in this paper. Using the theory, of permutation groups and algebraic graph theory, we obtain a completely classification of G-edge-transitive graphs. It is shown that they are the union of some circles which are mutual disjoint and completely two-Dart graph.

关 键 词：图 自同构群 边传递 置换群 轨道 

分 类 号：O152.8[理学—数学]