English
Related papers

Related papers: Vertex-quasiprimitive $2$-arc-transitive digraphs

200 papers

This paper classifies quasiprimitive permutation groups with a transitive subgroup which is isomorphic to $\A_n$ for some $n\geqslant5$.

Group Theory · Mathematics 2015-09-01 Binzhou Xia

We classify certain non-symmetric commutative association schemes. As an application, we determine all the primitive weakly distance-regular circulant digraphs.

Combinatorics · Mathematics 2019-08-26 Akihiro Munemasa , Kaishun Wang , Yuefeng Yang

The isomorphism problem of Cayley graphs has been well studied in the literature, such as characterizations of CI (DCI)-graphs and CI (DCI)-groups. In this paper, we generalize these to vertex-transitive graphs and establish parallel…

Combinatorics · Mathematics 2016-03-29 Jing Chen , Binzhou Xia

We define the intersection complex for the universal cover of a compact weakly special square complex and show that it is a quasi-isometry invariant. By using this quasi-isometry invariant, we study the quasi-isometric classification of…

Group Theory · Mathematics 2023-09-07 Sangrok Oh

We describe two similar but independently-coded computations used to construct a complete catalogue of the transitive groups of degree less than $48$, thereby verifying, unifying and extending the catalogues previously available. From this…

Combinatorics · Mathematics 2018-11-26 Derek Holt , Gordon Royle

A graph is half-arc-transitive if its automorphism group acts transitively on its vertex set, edge set, but not its arc set. In this paper, we study all tetravalent half-arc-transitive graphs of order $12p$.

Combinatorics · Mathematics 2022-06-01 M. Ghasemi , A. A. Talebi , N. Mehdipoor

In this paper, we study 2-geodesic-transitive graphs of order twice an odd prime power. Classifications of corresponding basic graphs and such graphs with almost simple automorphism groups are given, and a reduction theorem for general case…

Combinatorics · Mathematics 2026-04-28 Jiangmin Pan , Cixuan Wu , Yingnan Zhang , Hanlin Zou

A transitive decomposition of a graph is a partition of the edge set together with a group of automorphisms which transitively permutes the parts. In this paper we determine all transitive decompositions of the Johnson graphs such that the…

Combinatorics · Mathematics 2007-12-12 Alice Devillers , Michael Giudici , Cai Heng Li , Cheryl E. Praeger

We extend the notion of quasi-transitive orientations of graphs to 2-edge-coloured graphs. By relating quasi-transitive $2$-edge-colourings to an equivalence relation on the edge set of a graph, we classify those graphs that admit a…

Combinatorics · Mathematics 2021-05-19 Christopher Duffy , Todd Mullen

A connected graph of order $n$ admitting a semiregular automorphism of order $n/k$ is called a $k$-multicirculant. Highly symmetric multicirculants of small valency have been extensively studied, and several classification results exist for…

Combinatorics · Mathematics 2022-08-15 Primož Potočnik , Micael Toledo

In this article, we study $2$-designs with prime replication number admitting a flag-transitive automorphism group. The automorphism groups of these designs are point-primitive of almost simple or affine type. We determine $2$-designs with…

Group Theory · Mathematics 2019-08-16 Seyed Hassan Alavi , Mohsen Bayat , Jalal Choulaki , Asharf Daneshkhah

We present an order-theoretic approach to the study of countably infinite locally 2-arc-transitive bipartite graphs. Our approach is motivated by techniques developed by Warren and others during the study of cycle-free partial orders. We…

Group Theory · Mathematics 2014-06-09 Robert D. Gray , John K. Truss

We classify finite primitive permutation groups having a suborbit of length 5. As a corollary, we obtain a classification of finite vertex-primitive graphs of valency 5. In the process, we also classify finite almost simple groups that have…

A non-complete graph is \emph{$2$-distance-transitive} if, for $i=1,2$ and for any two vertex pairs $(u_1,v_1)$ and $(u_2,v_2)$ with the same distance $i$ in the graph, there exists an element of the graph automorphism group that maps…

Combinatorics · Mathematics 2025-04-29 Wei Jin , Pingshan Li , Li Tan

It is shown that each subgroup of odd index in an alternating group of degree at least 10 has all insoluble composition factors to be alternating. A classification is then given of 2-arc-transitive graphs of odd order admitting an…

Combinatorics · Mathematics 2021-05-11 Cai Heng Li , Jing Jian Li , Zai Ping Lu

This paper initiates the investigation of the family of $(G,s)$-geodesic-transitive digraphs with $s\geq 2$. We first give a global analysis by providing a reduction result. Let $\Gamma$ be such a digraph and let $N$ be a normal subgroup of…

Combinatorics · Mathematics 2023-03-15 Wei Jin

We investigate connected cubic vertex-transitive graphs whose edge sets admit a partition into a $2$-factor $\mathcal{C}$ and a $1$-factor that is invariant under a vertex-transitive subgroup of the automorphism group of the graph and where…

Combinatorics · Mathematics 2026-01-19 Brian Alspach , Primoz Sparl

One version of the polycirculant conjecture states that every vertex-transitive graph has a semiregular automorphism. We give a proof of the conjecture in the arc-transitive case for graphs of valency 8, which was the smallest open case.

Combinatorics · Mathematics 2013-03-20 Gabriel Verret

We study lines through the origin of finite-dimensional complex vector spaces that enjoy a doubly transitive automorphism group. This paper classifies those lines that exhibit almost simple symmetries. We introduce a general recipe…

Combinatorics · Mathematics 2022-12-27 Joseph W. Iverson , Dustin G. Mixon

This paper is devoted to the study of $2$-designs with $\lambda\ge (r,\lambda)^2$ admitting a flag-transitive automorphism group $G$. The group $G$ has been shown to be point-primitive of either almost simple or affine type. In this paper,…

Combinatorics · Mathematics 2025-11-19 Junchi Zhang , Jianbing Lu , Meizi Ou