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 条
  • [1] Pentavalent Symmetric Graphs of Order Twice a Prime Square
    Pan, Jiangmin
    Liu, Zhe
    Yu, Xiaofen
    ALGEBRA COLLOQUIUM, 2015, 22 (03) : 383 - 394
  • [2] Pentavalent symmetric graphs of order twice a prime power
    Feng, Yan-Quan
    Zhou, Jin-Xin
    Li, Yan-Tao
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2640 - 2651
  • [3] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
    Cheng, Huiwen
    Ghasemi, Mohsen
    Qiao, Sha
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1763 - 1771
  • [4] Pentavalent Cayley graphs of order twice a prime square with solvable automorphism groups
    Salarian, M. Reza
    Abedi, Fateme
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023, 22 (09)
  • [5] Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime
    Feng, Yan-Quan
    Yang, Da-Wei
    Zhou, Jin-Xin
    ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (02) : 499 - 522
  • [6] No hexavalent half-arc-transitive graphs of order twice a prime square exist
    Mi-Mi Zhang
    Proceedings - Mathematical Sciences, 2018, 128
  • [7] A classification of tetravalent non-normal Cayley graphs of order twice a prime square
    Li Cui
    Jin-Xin Zhou
    Mohsen Ghasemi
    Ali Asghar Talebi
    Rezvan Varmazyar
    Journal of Algebraic Combinatorics, 2021, 53 : 663 - 676
  • [8] A classification of tetravalent non-normal Cayley graphs of order twice a prime square
    Cui, Li
    Zhou, Jin-Xin
    Ghasemi, Mohsen
    Talebi, Ali Asghar
    Varmazyar, Rezvan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) : 663 - 676
  • [9] No hexavalent half-arc-transitive graphs of order twice a prime square exist
    Zhang, Mi-Mi
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2018, 128 (01):
  • [10] Symmetric graphs of order four times a prime power and valency seven
    Pan, J. M.
    Yin, F. G.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (05)
12345