On weakly symmetric graphs of order twice a prime square

被引：6
|
作者：
Zhou, Jin-Xin [1 ]
Zhang, Mi-Mi [1 ]
机构：
[1] Beijing Jiaotong Univ, Math, Beijing 100044, Peoples R China
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2018年 / 155卷
基金：
中国国家自然科学基金;
关键词：
Weakly symmetric; Half-arc-transitive; Bi-Cayley graph; PRIMITIVE PERMUTATION-GROUPS; ARC-TRANSITIVE GRAPHS; 2 DISTINCT PRIMES; DIGRAPHS; CLASSIFICATION; AUTOMORPHISMS; PRODUCT; SUBGROUPS; POWER;
D O I：
10.1016/j.jcta.2017.11.016
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph is weakly symmetric if its automorphism group is both vertex-transitive and edge-transitive. In 1971, Chao characterized all weakly symmetric graphs of prime order and showed that such graphs are also arc-transitive. In 1987, Cheng and Oxley determined all weakly symmetric graphs of order twice a prime and showed that these graphs are arc transitive, too. In this paper, a characterization of weakly symmetric graphs of order twice a prime square is given, and it shows that these graphs are also arc-transitive. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码：458 / 475
页数：18
相关论文
共 50 条
  • [31] On edge-transitive graphs of square-free order
    Li, Cai Heng
    Lu, Zai Ping
    Wang, Gai Xia
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03)
  • [32] On the orientably-regular embeddings of graphs of order prime-cube
    Zhu, Yanhong
    Xu, Wenqin
    Du, Shaofei
    Ma, Xuesong
    DISCRETE MATHEMATICS, 2016, 339 (03) : 1140 - 1146
  • [33] CLASSIFYING PENTAVALENT SYMMETRIC GRAPHS OF ORDER 24p
    Ling, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (06) : 1855 - 1866
  • [34] Pentavalent symmetric graphs of order 8 p2
    Lou, Ben Gong
    Wang, Shi Xin
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (01) : 253 - 258
  • [35] Arc-transitive graphs of valency twice a prime admit a semiregular automorphism
    Giudici, Michael
    Verret, Gabriel
    ARS MATHEMATICA CONTEMPORANEA, 2020, 18 (01) : 179 - 186
  • [36] Semisymmetric prime-valent graphs of order 2p3
    Wang, Li
    Guo, Song-Tao
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (01) : 49 - 73
  • [37] The edge-transitive tetravalent Cayley graphs of square-free order
    Li, Cai Heng
    Liu, Zhe
    Lu, Zai Ping
    DISCRETE MATHEMATICS, 2012, 312 (12-13) : 1952 - 1967
  • [38] Classifying Seven-Valent Symmetric Graphs of Order 8pq
    Jiang, Yingbi
    Ling, Bo
    Yang, Jinlong
    Zhao, Yun
    MATHEMATICS, 2024, 12 (06)
  • [39] TETRAVALENT SYMMETRIC GRAPHS OF ORDER 9p
    Guo, Song-Tao
    Feng, Yan-Quan
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (06) : 1111 - 1121
  • [40] Pentavalent symmetric graphs of order 2pqr
    Yang, Da-Wei
    Feng, Yan-Quan
    Du, Jia-Li
    DISCRETE MATHEMATICS, 2016, 339 (02) : 522 - 532
12345