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

pq阶亚循环群局部传递的图
引用本文:陈尚弟,丰庆林. pq阶亚循环群局部传递的图[J]. 中国民航学院学报, 2008, 26(3): 57-61
作者姓名:陈尚弟  丰庆林
作者单位:中国民航大学理学院,天津300300
基金项目:国家自然科学基金 , 天津市自然科学基金 , 中国民航大学校科研和教改项目
摘    要:所指的图是有限的、单的、无向的且无孤立点。如果图的自同构群分别在图的边集合和点集合上传递.分别称图是边传递的和点传递的。设G≤Aut(F),如果对于每个α∈V(Г),Gα在Г(α)上传递,则称Г是G-局部传递图。主要利用边传递、点传递和局部传递的关系及陪集图的理论,获得了关于pq(p、q是素数,p〉q)阶亚循环群局部传递的图的完全分类。获得的结果为:关于pq阶群局部传递的图或为弧传递图,或为二分的边传递图,或为一些边传递图的并。

关 键 词:  自同构群  局部传递  边传递

Graphs on Metacyclic Group of Orderacts Locally-Transitively
CHEN Shang-di,FENG Qing-lin. Graphs on Metacyclic Group of Orderacts Locally-Transitively[J]. Journal of Civil Aviation University of China, 2008, 26(3): 57-61
Authors:CHEN Shang-di  FENG Qing-lin
Affiliation:( College of Science, CA UC, Tianjln 300300, China)
Abstract:All graphs are finite simple undirected graph with no isolated vertices in this paper, p and q are prime number. The graph Г is said to be G-vertex-transitive or edge-transitive if its automorphism group G acts transitively on the vertex set or edge set of Г. Gα is the stabilizer of α in automorphism group G for a α ∈ V(Г), the set of vertices adjacent to α is called the neighborhood of α in F and denoted by Г(α), F is said to be locally-transitive if Gα is transitive on Г(α). In the paper we take advantanged of the relationships among vertex-transitive, edge-transitive and locallytransitive graphs and the theorey of the cosets graphs and completed the classification of graphs on which a metacylic group of orderacts locally transitively. The main results are: that the graphs which the group of order pq acts loclly transitively are arc-transitive graphs, edge-transitive graphs or the union of some edge-transitive graphs.
Keywords:graph  automorphism group  edge-transitive  locally-transitive
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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