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 条
  • [21] HIGHLY ARC-TRANSITIVE DIGRAPHS - STRUCTURE AND COUNTEREXAMPLES
    Devos, Matt
    Mohar, Bojan
    Samal, Robert
    COMBINATORICA, 2015, 35 (05) : 553 - 571
  • [22] ARC-TRANSITIVE PRIME-VALENT GRAPHS OF ORDER TWICE A PRIME POWER
    Pan, Jiangmin
    Li, Cai Heng
    ARS COMBINATORIA, 2018, 138 : 171 - 191
  • [23] Some constructions of highly arc-transitive digraphs
    Amato, Daniela
    Truss, John K.
    COMBINATORICA, 2011, 31 (03) : 257 - 283
  • [25] ARC-TRANSITIVE PENTAVALENT GRAPHS OF ORDER FOUR TIMES A PRIME POWER
    Pan, Jiangmin
    Huang, Zhaohong
    Li, Cai Heng
    ARS COMBINATORIA, 2016, 129 : 323 - 339
  • [26] Highly Arc-Transitive Digraphs With No Homomorphism Onto Z
    Aleksander Malnič
    Dragan Marušič
    Norbert Seifter
    Boris Zgrablić
    Combinatorica, 2002, 22 : 435 - 443
  • [27] Descendants in infinite, primitive, highly arc-transitive digraphs
    Amato, Daniela
    DISCRETE MATHEMATICS, 2010, 310 (13-14) : 2021 - 2036
  • [28] Crown-free highly arc-transitive digraphs
    Amato, Daniela
    Truss, John K.
    FORUM MATHEMATICUM, 2012, 24 (01) : 161 - 175
  • [29] Highly arc-transitive digraphs with no homomorphism onto Z
    Malnic, A
    Marusic, D
    Seifter, N
    Zgrablic, B
    COMBINATORICA, 2002, 22 (03) : 435 - 443
  • [30] A characterisation on arc-transitive graphs of prime valency
    Li, Jing Jian
    Ling, Bo
    Liu, Guodong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 227 - 233