中文
相关论文

相关论文: Arc-transitive maps with edge number coprime to th…

200 篇论文

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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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.…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 2025-02-05 Marston Conder , Primož Potočnik
‹ 上一页 1 2 3 10 下一页 ›