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

共 39 条

[1] CONSTRUCTING GRAPHS WHICH ARE 1/2-TRANSITIVE [J].

ALSPACH, B ;

MARUSIC, D ;

NOWITZ, L .

JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1994, 56 :391-402

[2]

Biggs N.L., 1993, Algebraic graph theory

[3]

Bondy J., 2008, GRADUATE TEXTS MATH

[4] The Magma algebra system .1. The user language [J].

Bosma, W ;

Cannon, J ;

Playoust, C .

JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) :235-265

[5] FINITE PERMUTATION-GROUPS AND FINITE SIMPLE-GROUPS [J].

CAMERON, PJ .

BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1981, 13 (JAN) :1-22

[6]

CHAO CY, 1971, T AM MATH SOC, V158, P247

[7] ON WEAKLY SYMMETRICAL GRAPHS OF ORDER TWICE A PRIME [J].

CHENG, Y ;

OXLEY, J .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 42 (02) :196-211

[8]

Conder M., 2016, ARXIV160604625V1MATH

[9]

Conway J. H., 1985, MATHBB ATLAS FINITE

[10] On imprimitive rank 3 permutation groups [J].

Devillers, Alice ;

Giudici, Michael ;

Li, Cai Heng ;

Pearce, Geoffrey ;

Praeger, Cheryl E. .

JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2011, 84 :649-669

← 1 2 3 4 →