English
Related papers

Related papers: Arc-transitive maps with edge number coprime to th…

200 papers

This is the second of a series of papers which aim towards a classification of edge-transitive maps of which the Euler characteristic and the edge number are coprime. This one carries out the classification work for arc-transitive maps with…

Combinatorics · Mathematics 2025-02-25 Cai Heng Li , Luyi Liu

A map is \emph{vertex-reversing} if it admits an arc-transitive automorphism group with dihedral vertex stabilizers. This paper classifies solvable vertex-reversing maps whose edge number and Euler characteristic are coprime. The…

Group Theory · Mathematics 2025-12-17 Cai Heng Li , Luyi Liu , Hanyue Yi

The edges surrounding a face of a map $M$ form a cycle $C$, called the boundary cycle of the face, and $C$ is often not a simple cycle. If the map $M$ is arc-transitive, then there is a cyclic subgroup of automorphisms of $M$ which leaves…

Combinatorics · Mathematics 2021-11-05 Jiyong Chen , Cai Heng Li , Cheryl E. Praeger , Shu-Jiao Song

An edge-biregular map arises as a smooth normal quotient of a unique index-two subgroup of a full triangle group acting with two edge-orbits. We give a classification of all finite edge-biregular maps on surfaces of negative prime Euler…

Combinatorics · Mathematics 2021-03-08 Olivia Jeans , Jozef Širáň

A characterization is completed for finite groups acting arc-transitively on maps with square-free Euler characteristic, associated with infinite families of regular maps of square-free Euler characteristic presented. This is based on a…

Group Theory · Mathematics 2025-12-12 P. C. Hua , C. H. Li , J. B. Zhang , H. Zhou

For each of the 14 classes of edge-transitive maps described by Graver and Watkins, necessary and sufficient conditions are given for a group to be the automorphism group of a map, or of an orientable map without boundary, in that class.…

Combinatorics · Mathematics 2019-06-26 Gareth A. Jones

This paper begins the classification of all edge-primitive 3-arc-transitive graphs by classifying all such graphs where the automorphism group is an almost simple group with socle an alternating or sporadic group, and all such graphs where…

Combinatorics · Mathematics 2021-06-22 Michael Giudici , Carlisle S. H. King

In this article, we study orientably-regular maps of Euler characteristic $-2p^2$ and classify those that admit a group of orientation-preserving automorphisms of order $10p^2$, where $p$ is a prime number. Along the way, we classify all…

Combinatorics · Mathematics 2026-04-06 Tomás Foncea E. , Sebastián Reyes-Carocca

In this paper, we give a classification of regular maps with Euler characteristic $-pq$ for distinct primes $q>p\geq 5$. This together with previous classification of regular maps with Euler characteristic $-2p,-3p$ and $-p^2$ completes the…

Group Theory · Mathematics 2026-01-22 Xiaogang Li , Yao Tian

A graph is edge-primitive if its automorphism group acts primitively on the edge set, and 2-arc-transitive if its automorphism group acts transitively on the set of 2-arcs. In this paper, we present a classification for those edge-primitive…

Combinatorics · Mathematics 2020-10-09 Huan Han , Hong Ci Liao , Zai Ping Lu

In this paper, we give a characterization for a class of edge-transitive Cayley graphs, and provide methods for constructing Cayley graphs with certain symmetry properties. Also this study leads to construct and characterise a new family of…

Group Theory · Mathematics 2016-08-30 Lei Wang

Among all equivelar vertex-transitive maps on a given closed surface S, the automorphism groups of maps with Schl\"afli types {3, 7} and {7, 3} allow the highest possible order. We describe a procedure to transform all such maps into 1- or…

Combinatorics · Mathematics 2011-10-28 Daniel Pellicer

A map is bi-orientable if it admits an assignment of local orientations to its vertices such that for every edge, the local orientations at its two endpoints are opposite. Such an assignment is called a bi-orientation of the map. A…

Group Theory · Mathematics 2025-09-17 Jiyong Chen , Zhaochen Ding , Cai Heng Li

We introduce the concept of alternate-edge-colourings for maps, and study highly symmetric examples of such maps. Edge-biregular maps of type $(k,l)$ occur as smooth normal quotients of a particular index two subgroup of $T_{k,l}$, the full…

Combinatorics · Mathematics 2020-10-30 Olivia Reade Jeans

This paper uses the theory of covering graphs to characterize some of the edge-transitive graphs which can arise as token graphs.

Combinatorics · Mathematics 2025-05-28 Sergio G. Gómez-Galicia , Octavio B. Zapata-Fonseca

In this paper, we examine the structure of vertex- and edge-transitive strongly regular graphs, using normal quotient reduction. We show that the irreducible graphs in this family have quasiprimitive automorphism groups, and prove (using…

Combinatorics · Mathematics 2009-07-10 Joy Morris , Cheryl E. Praeger , Pablo Spiga

A detailed description of the structure of two-ended arc-transitive digraphs is given. It is also shown that several sets of conditions, involving such concepts as Property Z, local quasi-primitivity and prime out-valency, imply that an…

Combinatorics · Mathematics 2018-11-28 Rögnvaldur G. Möller , Primož Potočnik , Norbert Seifter

A graph is said to be a bi-Cayley graph over a group H if it admits H as a group of automorphisms acting semiregularly on its vertices with two orbits. A non-abelian group is called an inner-abelian group if all of its proper subgroups are…

Combinatorics · Mathematics 2017-01-05 Yan-Li Qin , Jin-Xin Zhou

The polycirculant conjecture asserts that every vertex-transitive digraph has a semiregular automorphism, that is, a nontrivial automorphism whose cycles all have the same length. In this paper we investigate the existence of semiregular…

Combinatorics · Mathematics 2013-06-11 Michael Giudici , Primoz Potocnik , Gabriel Verret

This paper deals with finite cubic ($3$-regular) graphs whose automorphism group acts transitively on the edges of the graph. Such graphs split into two broad classes, namely arc-transitive and semisymmetric cubic graphs, and then these…

Combinatorics · Mathematics 2025-02-05 Marston Conder , Primož Potočnik
‹ Prev 1 2 3 10 Next ›