On the Classification of Arc-transitive Circulant Digraphs of Order Odd-Prime-Squared

被引:0
|
作者
Xue Wen LI LMAM & School of Mathematical Sciences
机构
基金
中国国家自然科学基金;
关键词
Cayley graph; Normal Cayley graph; Circulant digraph;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
A Cayley graph Γ=Cay(G,S)of a group G with respect to S is called a circulant digraphof order p~k if G is a cyclic group of the same order.Investigated in this paper are the normalityconditions for arc-transitive circulant(all)graphs of order p~2 and the classification of all such graphs.Itis proved that any connected arc-transitive circulant digraph of order p~2 is,up to a graph isomorphism,either K~2,G(p~2,r),or G(p,r)[pK],where r|p-1.
引用
收藏
页码:1131 / 1136
页数:6
相关论文
共 50 条
  • [41] A classification of tetravalent arc-transitive graphs of order 5p2
    Ghasemi, Mohsen
    Varmazyar, Rezvan
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (02): : 403 - 411
  • [42] Arc-transitive cubic graphs of order four times an odd square-free integer
    Ling, Bo
    Lou, Ben Gong
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (11)
  • [43] ON GRAPHS OF PRIME VALENCY ADMITTING A SOLVABLE ARC-TRANSITIVE GROUP
    Kuzman, Bostjan
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 92 (02) : 214 - 227
  • [44] ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II
    Verret, Gabriel
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 87 (03) : 441 - 447
  • [45] A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    ARS MATHEMATICA CONTEMPORANEA, 2015, 8 (01) : 133 - 148
  • [46] Circulant homogeneous factorisations of complete digraphs Kpd with p an odd prime
    Xu, Jing
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (02):
  • [47] Arc-transitive digraphs of given out-valency and with blocks of given size
    Morgan, Luke
    Potocnik, Primoz
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 137 : 118 - 125
  • [48] Arc-Transitive Graphs of Valency 11 and Order Four Times an Odd Square-free Integer
    Ling, Bo
    Lan, Ting
    Yin, Fugang
    ALGEBRA COLLOQUIUM, 2024, 31 (04) : 689 - 702
  • [49] Arc-transitive Cayley graphs on nonabelian simple groups with prime valency
    Yin, Fu-Gang
    Feng, Yan-Quan
    Zhou, Jin-Xin
    Chen, Shan-Shan
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 177
  • [50] Arc-transitive graphs of valency twice a prime admit a semiregular automorphism
    Giudici, Michael
    Verret, Gabriel
    ARS MATHEMATICA CONTEMPORANEA, 2020, 18 (01) : 179 - 186