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 条
  • [21] Pentavalent Symmetric Graphs of Order 16p
    Guo, Song-tao
    Hou, Hai-long
    Shi, Jiang-tao
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (01): : 115 - 124
  • [22] THE TWO-ARC-TRANSITIVE GRAPHS OF SQUARE-FREE ORDER ADMITTING ALTERNATING OR SYMMETRIC GROUPS
    Wang, Gai Xia
    Lu, Zai Ping
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2018, 104 (01) : 127 - 144
  • [23] Cubic symmetric graphs of order 8p3
    Feng, Yan-Quan
    Ghasemi, Mohsen
    Yang, Da-Wei
    DISCRETE MATHEMATICS, 2014, 318 : 62 - 70
  • [24] Prime-valent symmetric graphs admitting alternating transitive group
    Li, Jing Jian
    Yang, Jing
    Ju, Ran
    Ma, Hongping
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 407
  • [25] On prime-valent symmetric Cayley graphs of finite simple groups
    Jing Jian Li
    Ma, Jicheng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01) : 1 - 17
  • [26] On symmetric graphs of order four times an odd square-free integer and valency seven
    Pan, Jiangmin
    Ling, Bo
    Ding, Suyun
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2071 - 2078
  • [27] Cubic symmetric graphs of order 24p
    Guo, Song-Tao
    SCIENCEASIA, 2024, 50 (04): : 1 - 7
  • [28] Pentavalent symmetric graphs of order 2pq
    Hua, Xiao-Hui
    Feng, Yan-Quan
    Lee, Jaeun
    DISCRETE MATHEMATICS, 2011, 311 (20) : 2259 - 2267
  • [29] Cubic semi-symmetric graphs of order 14p2, where p is a prime
    Darafsheh, M. R.
    Shahsavaran, M.
    ARS COMBINATORIA, 2021, 154 : 53 - 59
  • [30] On 7-valent symmetric graphs of order 2pq and 11-valent symmetric graphs of order 4pq
    Ling, Bo
    Lan, Ting
    Ding, Suyun
    OPEN MATHEMATICS, 2022, 20 (01): : 1696 - 1708
12345