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] ON WEAKLY SYMMETRICAL GRAPHS OF ORDER TWICE A PRIME
CHENG, Y
OXLEY, J
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 42 (02) : 196 - 211
[3] 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
[4] The Basic Locally Primitive Graphs of Order Twice a Prime Square
Ma, Yulong
Lou, Bengong
MATHEMATICS, 2022, 10 (06)
[5] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
Huiwen Cheng
Mohsen Ghasemi
Sha Qiao
Graphs and Combinatorics, 2016, 32 : 1763 - 1771
[6] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
Cheng, Huiwen
Ghasemi, Mohsen
Qiao, Sha
GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1763 - 1771
[7] Cubic symmetric graphs of order twice an odd prime-power
Feng, Yan-Quan
Kwak, Jin Ho
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2006, 81 : 153 - 164
[8] Cubic symmetric graphs of order a small number times a prime or a prime square
Feng, Yan-Quan
Kwak, Jin Ho
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (04) : 627 - 646
[9] 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)
[10] On prime-valent symmetric graphs of square-free order
Pan, Jiangmin
Ling, Bo
Ding, Suyun
ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) : 53 - 65

← 1 2 3 4 5 →