English
Related papers

Related papers: An explicit characterization of arc-transitive cir…

200 papers

From a generalization to $Z^n$ of the concept of congruence we define a family of regular digraphs or graphs called multidimensional circulants, which turn out to be Cayley (di)graphs of Abelian groups. This paper is mainly devoted to show…

Combinatorics · Mathematics 2012-09-25 M. A. Fiol

Self dual symmetric R-spaces have special curves, called circles, introduced by Burstall, Donaldson, Pedit and Pinkall in 2011, whose definition does not involve the choice of any Riemannian metric. We characterize the elements of the big…

Differential Geometry · Mathematics 2019-02-06 Marcos salvai

In this paper, we introduce a family of tetravalent graphs called propeller graphs, denoted by $Pr_{n}(b,c,d)$. We then produce three infinite subfamilies and one finite subfamily of arc-transitive propeller graphs, and show that all such…

Combinatorics · Mathematics 2016-01-05 Matthew C. Sterns

A graph is called {\em arc-transitive} (or {\em symmetric}) if its automorphism group has a single orbit on ordered pairs of adjacent vertices, and 2-arc-transitive its automorphism group has a single orbit on ordered paths of length 2. In…

Group Theory · Mathematics 2014-09-30 Marston D. E. Conder , Cai-Heng Li , Primoz Potocnik

This article initiates a geometric study of the automorphism groups of general graph products of groups, and investigates the algebraic and geometric structure of automorphism groups of cyclic product of groups. For a cyclic product of at…

Group Theory · Mathematics 2018-03-21 Anthony Genevois , Alexandre Martin

We organize and extend a set of computations and structural observations about the Grigoryan--Lin--Muranov--Yau (GLMY) path complex of circulant digraphs $\vec{C}_n^S$ and circulant graphs $C_n^S$. Using the shift automorphism $\tau$ and a…

Combinatorics · Mathematics 2026-02-05 Xinxing Tang , Shing-Tung Yau

We introduce two refinements of the class of $5/2$-groups, inspired by the classes of automorphism groups of configurations and automorphism groups of unit circulant digraphs. We show that both of these classes have the property that any…

Combinatorics · Mathematics 2023-05-22 Ted Dobson

In this paper we consider connected locally $G$-arc-transitive graphs with vertices of valence 3 and 4, such that the kernel $G_{uv}^{[1]}$ of the action of an edge-stabiliser on the neighourhood $\Gamma(u) \cup \Gamma(v)$ is trivial. We…

Combinatorics · Mathematics 2012-10-16 Primož Potočnik

In this paper, a complete classification of finite simple cubic vertex-transitive graphs of girth $6$ is obtained. It is proved that every such graph, with the exception of the Desargues graph on $20$ vertices, is either a skeleton of a…

Combinatorics · Mathematics 2025-01-06 Primož Potočnik , Janoš Vidali

Let ${\cal M}$ be a map with the underlying graph $\Gamma$. The automorphism group $Aut({\cal M})$ induces a natural action on the set of all vertex-edge-face incident triples, called {\em flags} of ${\cal M}$. The map ${\cal M}$ is said to…

Combinatorics · Mathematics 2017-08-04 Isabel Hubard , Alejandra Ramos-Rivera , Primož Šparl

We present several characterizations of circle graphs, which follow from Bouchet's circle graph obstructions theorem.

Combinatorics · Mathematics 2016-10-20 Robert Brijder , Lorenzo Traldi

Let $m,n,r$ be positive integers, and let $G=\langle a\rangle: \langle b\rangle \cong \mathbb{Z}_n: \mathbb{Z}_m$ be a split metacyclic group such that $b^{-1}ab=a^r$. We say that $G$ is {\em absolutely split with respect to $\langle…

Combinatorics · Mathematics 2018-01-29 Li Cui , Jin-Xin Zhou

In this paper we classify cubic vertex-transitive graphs of girth $7$, based on their signature. Such a graph is either a truncation of an arc-transitive dihedral scheme on a $7$-regular graph, the skeleton of a rotary map of type…

Combinatorics · Mathematics 2025-08-28 Maruša Lekše , Micael Toledo

We classify real two-dimensional orbits of conformal subgroups such that the orbits contain two circular arcs through a point. Such surfaces must be toric and admit a M\"obius automorphism group of dimension at least two. Our theorem…

Algebraic Geometry · Mathematics 2023-06-22 Niels Lubbes

The study of graph C*-algebras has a long history in operator algebras. Surprisingly, their quantum symmetries have never been computed so far. We close this gap by proving that the quantum automorphism group of a finite, directed graph…

Operator Algebras · Mathematics 2018-05-07 Simon Schmidt , Moritz Weber

In this paper we study the automorphism groups of real curves admitting a regular meromorphic function $f$ of degree $p$, so called real cyclic $p$-gonal curves. When $p=2$ the automorphism groups of real hyperelliptic curves where given by…

Complex Variables · Mathematics 2019-05-30 Milagros Izquierdo , Tony Shaska

We extend the notion of an $H$-normal quotient digraph of an $H$-vertex-transitive digraph to that of an $H$-subnormal quotient digraph. Using these concepts, together with bipartite halves of bipartite digraphs, we show that, for each…

Combinatorics · Mathematics 2025-12-22 Lei Chen , Cheryl Praeger

A graph is called cubic and tetravalent if all of its vertices have valency 3 and 4, respectively. It is called vertex-transitive and arc-transitive if its automorphism group acts transitively on its vertex-set and on its arc- set,…

Combinatorics · Mathematics 2012-01-26 Primoz Potocnik , Pablo Spiga , Gabriel Verret

This paper represents a significant leap forward in the problem of enumerating vertex-transitive graphs. Recent breakthroughs on symmetry of Cayley (di)graphs show that almost all finite Cayley (di)graphs have the smallest possible…

Combinatorics · Mathematics 2025-11-25 Yunsong Gan , Pablo Spiga , Binzhou Xia

Vertex-stabilizers of trivalent edge-transitive graphs have been classified by Tutte, Goldschmidt and some others in several previous papers. Tetravalent half-arc-transitive graphs form an important class of tetravalent edge-transitive…

Combinatorics · Mathematics 2025-09-01 Jin-Xin Zhou
‹ Prev 1 4 5 6 7 8 10 Next ›