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] ARC-TRANSITIVE PRIME-VALENT GRAPHS OF ORDER TWICE A PRIME POWER
Pan, Jiangmin
Li, Cai Heng
ARS COMBINATORIA, 2018, 138 : 171 - 191
[22] On arc-transitive metacyclic covers of graphs with order twice a prime
Huang, Zhaohong
Pan, Jiangmin
ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
[23] Arc-transitive cyclic covers of graphs with order twice a prime
Pan, Jiangmin
Huang, Zhaohong
Ding, Suyun
DISCRETE MATHEMATICS, 2017, 340 (04) : 811 - 816
[24] TETRAVALENT s-TRANSITIVE GRAPHS OF ORDER TWICE A PRIME POWER
Zhou, Jin-Xin
Feng, Yan-Quan
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2010, 88 (02) : 277 - 288
[25] Symmetric graphs of order 4p of valency prime
Wang Xiuyun
PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 1583 - 1590
[26] On prime-valent symmetric graphs of order four times an odd prime power
Pan, Jiangmin
Zhang, Yingnan
Wang, Chao
Huang, Junjie
COMMUNICATIONS IN ALGEBRA, 2022, 50 (09) : 3840 - 3852
[27] On quasiprimitive edge-transitive graphs of odd order and twice prime valency
Liao, Hong Ci
Li, Jing Jian
Lu, Zai Ping
JOURNAL OF GROUP THEORY, 2020, 23 (06) : 1017 - 1037
[28] CYCLOTOMY OF ORDER TWICE A PRIME
LEHMER, E
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1985, 15 (02) : 481 - 489
[29] Edge-transitive cubic graphs of twice square-free order
Liu, Gui Xian
Lu, Zai Ping
JOURNAL OF GRAPH THEORY, 2025, 108 (01) : 173 - 204
[30] 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)

← 1 2 3 4 5 →