Classification of reflexibile regular Cayley maps for dihedral groups

István Kovács,Young Soo Kwon

DOI: https://doi.org/10.48550/arXiv.1504.05412

2015-04-21

Abstract:In this paper, we classify reflexible regular Cayley maps for dihedral groups.

Combinatorics

What problem does this paper attempt to address?

A classification of prime-valent regular Cayley maps on some groups

Dongseok Kim,Young Soo Kwon,Jaeun Lee

DOI: https://doi.org/10.48550/arXiv.0709.2217

2007-09-14

Abstract:A Cayley map is a 2-cell embedding of a Cayley graph into an orientable surface with the same local orientation induced by a cyclic permutation of generators at each vertex. In this paper, we provide classifications of prime-valent regular Cayley maps on abelian groups, dihedral groups and dicyclic groups. Consequently, we show that all prime-valent regular Cayley maps on dihedral groups are balanced and all prime-valent regular Cayley maps on abelian groups are either balanced or anti-balanced. Furthermore, we prove that there is no prime-valent regular Cayley map on any dicyclic group.

Combinatorics
Regular Cayley Maps of Elementary abelian $p$-groups: Classification and Enumeration

Shaofei Du,Hao Yu,Wenjuan Luo

2022-10-03

Abstract:Recently, regular Cayley maps of cyclic groups and dihedral groups have been classified. A nature question is to classify regular Cayley maps of elementary abelian $p$-groups $Z_p^n$. In this paper, a complete classification of regular Cayley maps of $Z_p^n$ is given and moreover, the number of these maps and their genera are enumerated.

Combinatorics
The degrees of the orientation-preserving automorphism groups of toroidal maps and hypermaps

Maria Elisa Fernandes,Claudio Alexandre Piedade

DOI: https://doi.org/10.48550/arXiv.2308.16841

2023-09-01

Abstract:This paper is an exploration of the faithful transitive permutation representations of the orientation-preserving automorphisms groups of highly symmetric toroidal maps and hypermaps. The main theorems of this paper give a list of all possible degrees of these specific groups. This extends prior accomplishments of the authors, wherein their focus was confined to the study of the automorphisms groups of toroidal regular maps and hypermaps. In addition the authors bring out the recently developed {\sc GAP} package {\sc corefreesub} that can be used to find faithful transitive permutation representations of any group. With the aid of this powerful tool, the authors show how Schreier coset graphs of the automorphism groups of toroidal maps and hypermaps can be easily constructed.

Group Theory,Combinatorics
Distance-regular Cayley graphs over dicyclic groups

Xueyi Huang,Kinkar Chandra Das,Lu Lu

DOI: https://doi.org/10.48550/arXiv.2202.02939

2022-03-24

Abstract:The characterization of distance-regular Cayley graphs originated from the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, a classification of distance-regular Cayley graphs on dicyclic groups is obtained. More specifically, it is shown that every distance-regular Cayley graph on a dicyclic group is a complete graph, a complete multipartite graph, or a non-antipodal bipartite distance-regular graph with diameter $3$ satisfying some additional conditions.

Combinatorics
Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups

Xueyi Huang,Lu Lu,Xiongfeng Zhan

2023-11-14

Abstract:Distance-regular graphs are a class of regualr graphs with pretty combinatorial symmetry. In 2007, Miklavič and Potočnik proposed the problem of charaterizing distance-regular Cayley graphs, which can be viewed as a natural extension of the problem of characterizing strongly-regular Cayley graphs (or equivalently, regular partial difference sets). In this paper, we provide a partial characterization for distance-regular Cayley graphs over semi-dihedral groups and pseudo-semi-dihedral groups, both of which are $2$-groups with a cyclic subgroup of index $2$.

Combinatorics
A classification of regular maps with Euler characteristic a negative prime cube

Yao Tian,Xiaogang Li

DOI: https://doi.org/10.1007/s10801-024-01364-5

2024-10-09

Journal of Algebraic Combinatorics

Abstract:For an odd prime , all regular maps on non-orientable surfaces with Euler characteristic are classified. Explicitly, it is proved that either has type and , where and ; or has type and , where $1<m<n$ , , and . In particular, there exists no such map provided .</m<n\)<>

mathematics
Cayley hyperdigraphs and Cayley hypermaps

Yan Wang,Kai Yuan

2024-02-04

Abstract:A Cayley hyperdigraph is a directed hypergraph that its automorphism group contains a subgroup acting regularly on vertices and a Cayley hypermap is a hypermap whose automorphism group contains a subgroup which induces regular action on the hypervertex set. In this paper, we study Cayley hyperdigraphs and construct Cayley hypermaps which have high level of symmetry. Our main goal is to present the general theory so as to make it clear to study Cayley hypermaps.

Combinatorics,Group Theory
On exact products of a cyclic group and a dihedral group

Kan Hu,István Kovács,Young Soo Kwon

DOI: https://doi.org/10.1080/00927872.2024.2392861

2024-09-01

Communications in Algebra

Abstract:A finite group G is an exact product of two subgroups A and B if G = AB and A∩B={1G} . In this paper, for all odd numbers k≥3 , using the theory of skew morphisms and associated extended power functions, we present a classification of exact products of a cyclic group and a dihedral group D2k . As an application the regular generalized Cayley maps of odd valency over cyclic groups are classified.

mathematics
On directed strongly regular Cayley graphs over non-abelian groups with an abelian subgroup of index $2$

Xueyi Huang,Lu Lu,Jongyook Park

DOI: https://doi.org/10.48550/arXiv.2209.10352

2022-11-01

Abstract:In 1988, Duval introduced the concept of directed strongly regular graphs, which can be viewed as a directed graph version of strongly regular graphs. Such directed graphs have similar structural and algebraic properties to strongly regular graphs. In the past three decades, it was found that Cayley graphs, especially those over dihedral groups, play a key role in the construction of directed strongly regular graphs. In this paper, we focus on the characterization of directed strongly regular Cayley graphs over more general groups. Let $G$ be a non-abelian group with an abelian subgroup of index $2$. We give some necessary conditions for a Cayley graph over $G$ to be directed strongly regular, and characterize the directed strongly regular Cayley graphs over $G$ satisfying specified conditions. This extends some previous results of He and Zhang (2019).

Combinatorics
On minimal directed strongly regular Cayley graphs over dihedral groups

Weijun Liu,Yueli Han,Lu Lu

DOI: https://doi.org/10.1016/j.amc.2024.128645

IF: 4.397

2024-03-09

Applied Mathematics and Computation

Abstract:Let G denote a dihedral group, where 1 is identity element and T⊆G∖{1} . We define T as minimal if T satisfies the condition 〈T〉=G , and there is an element s∈T satisfying 〈T∖{s,s−1}〉≠G . Within this manuscript, we achieve a complete characterization of the directed strongly regular Cayley graph Cay(G,T) of G , given the constraint that the subset T is minimal.

mathematics, applied
A characterization of 2-dimensional Cayley graphs on dihedral groups

Ali Behtoei,Yaser Golkhandypour

DOI: https://doi.org/10.48550/arXiv.1701.08384

2017-01-29

Abstract:In this paper we characterize all of Cayley graphs on dihedral groups with metric dimension two.

Combinatorics,Group Theory
On regular sets in Cayley graphs

Xiaomeng Wang,Shou-Jun Xu,Sanming Zhou

DOI: https://doi.org/10.1007/s10801-024-01298-y

2024-03-04

Journal of Algebraic Combinatorics

Abstract:Let be a graph and a , b nonnegative integers. An ( a , b )-regular set in is a nonempty proper subset D of V such that every vertex in D has exactly a neighbours in D and every vertex in has exactly b neighbours in D . A (0, 1)-regular set is called a perfect code, an efficient dominating set, or an independent perfect dominating set. A subset D of a group G is called an ( a , b )-regular set of G if it is an ( a , b )-regular set in some Cayley graph of G , and an ( a , b )-regular set in a Cayley graph of G is called a subgroup ( a , b )-regular set if it is also a subgroup of G . In this paper, we study ( a , b )-regular sets in Cayley graphs with a focus on (0, k )-regular sets, where is an integer. Among other things, we determine when a non-trivial proper normal subgroup of a group is a (0, k )-regular set of the group. We also determine all subgroup (0, k )-regular sets of dihedral groups and generalized quaternion groups. We obtain necessary and sufficient conditions for a hypercube or the Cartesian product of n copies of the cycle of length p to admit (0, k )-regular sets, where p is an odd prime. Our results generalize several known results from perfect codes to (0, k )-regular sets.

mathematics
Partial difference sets and amorphic Cayley schemes in non-abelian $2$-groups

Tao Feng,Zhiwen He,Yu Qing Chen

DOI: https://doi.org/10.48550/arXiv.1910.07742

2019-10-17

Abstract:In this paper, we consider regular automorphism groups of graphs in the RT$2$ family and the Davis-Xiang family and amorphic abelian Cayley schemes from these graphs. We derive general results on the existence of non-abelian regular automorphism groups from abelian regular automorphism groups and apply them to the RT$2$ family and Davis-Xiang family and their amorphic abelian Cayley schemes to produce amorphic non-abelian Cayley schemes.

Combinatorics
The McKay Correspondence for Dihedral Groups: The Moduli Space and the Tautological Bundles

John Ashley Navarro Capellan

2024-05-16

Abstract:A conjecture in [Ish20] states that for a finite subgroup $G$ of $GL(2; \mathbb{C})$, a resolution $Y$ of $\mathbb{C}^2/G$ is isomorphic to a moduli space $\mathcal{M}_{\theta}$ of $G$-constellations for some generic stability parameter $\theta$ if and only if $Y$ is dominated by the maximal resolution. This paper affirms the conjecture in the case of dihedral groups as a class of complex reflection groups, and offers an extension of McKay correspondence (via [IN1], [IN2], and [Ish02]).

Algebraic Geometry,Representation Theory
Classification of finite groups that admit an oriented regular representation

Joy Morris,Pablo Spiga

DOI: https://doi.org/10.1112/blms.12177

IF: 1.036

2018-07-25

Bulletin of the London Mathematical Society

Abstract:This is the third, and last, of a series of papers dealing with oriented regular representations. Here we complete the classification of finite groups that admit an oriented regular representation (or ORR for short), and give a complete answer to a 1980 question of László Babai: ‘Which [finite] groups admit an oriented graph as a DRR’? It is easy to see and well understood that generalised dihedral groups do not admit ORR s. We prove that, with 11 small exceptions (having orders ranging from 8 to 64), every finite group that is not generalised dihedral has an ORR .

mathematics
Cayley regression problem of some groups

Q. Liao,W. Liu,J. Tang

DOI: https://doi.org/10.2989/16073606.2024.2347439

2024-05-17

Quaestiones Mathematicae

Abstract:In this paper, we consider the Cayley regression problem of the cyclic groups and the dihedral groups. We give the sufficient and necessary conditions for the cyclic group Z n to be a Cayley regression. Moreover, the dihedral group D 2 n is a 3-Cayley regression if n is a prime power.

mathematics
Classification of Cayley Rose Window Graphs

Angsuman Das,Arnab Mandal

DOI: https://doi.org/10.20429/tag.2021.080107

2019-07-07

Abstract:Rose window graphs are a family of tetravalent graphs, introduced by Steve Wilson. Following it, Kovacs, Kutnar and Marusic classified the edge-transitive rose window graphs and Dobson, Kovacs and Miklavic characterized the vertex transitive rose window graphs. In this paper, we classify the Cayley rose window graphs.

Combinatorics
The classification of two-distance transitive dihedrants

Jun-Jie Huang,Yan-Quan Feng,Jin-Xin Zhou,Fu-Gang Yin

2024-03-02

Abstract:A vertex transitive graph $\Gamma$ is said to be $2$-distance transitive if for each vertex $u$, the group of automorphisms of $\Gamma$ fixing the vertex $u$ acts transitively on the set of vertices at distance $1$ and $2$ from $u$, while $\Gamma$ is said to be $2$-arc transitive if its automorphism group is transitive on the set of $2$-arcs. Then $2$-arc transitive graphs are $2$-distance transitive. The classification of $2$-arc transitive Cayley graphs on dihedral groups was given by Du, Malnič and Marušič in [Classification of 2-arc-transitive dihedrants, J. Combin. Theory Ser. B 98 (2008), 1349--1372]. In this paper, it is shown that a connected 2-distance transitive Cayley graph on the dihedral group of order $2n$ is either $2$-arc transitive, or isomorphic to the complete multipartite graph $K_{m[b]}$ for some $m\geq3$ and $b\geq2$ with $mb=2n$.

Combinatorics
Regular maps with primitive automorphism groups

Gareth A. Jones,Martin Mačaj

2023-03-05

Abstract:We classify the regular maps $\mathcal M$ which have automorphism groups $G$ acting faithfully and primitively on their vertices. As a permutation group $G$ must be of almost simple or affine type, with dihedral point stabilisers. We show that all such almost simple groups, namely all but a few groups ${\rm PSL}_2(q)$, ${\rm PGL}_2(q)$ and ${\rm Sz}(q)$, arise from regular maps, which are always non-orientable. In the affine case, the maps $\mathcal M$ occur in orientable and non-orientable Petrie dual pairs. We give the number of maps associated with each group, together with their genus and extended type. Some of this builds on earlier work of the first author on generalised Paley maps, and on recent work of Jajcay, Li, \vSirá\vn and Wang on maps with quasiprimitive automorphism groups. There are tables of data for the maps in appendices to this paper.

Group Theory,Combinatorics

Classification of reflexibile regular Cayley maps for dihedral groups

A classification of prime-valent regular Cayley maps on some groups

Regular Cayley Maps of Elementary abelian $p$-groups: Classification and Enumeration

The degrees of the orientation-preserving automorphism groups of toroidal maps and hypermaps

Distance-regular Cayley graphs over dicyclic groups

Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups

A classification of regular maps with Euler characteristic a negative prime cube

Cayley hyperdigraphs and Cayley hypermaps

On exact products of a cyclic group and a dihedral group

On directed strongly regular Cayley graphs over non-abelian groups with an abelian subgroup of index $2$

On minimal directed strongly regular Cayley graphs over dihedral groups

A characterization of 2-dimensional Cayley graphs on dihedral groups

On regular sets in Cayley graphs

Partial difference sets and amorphic Cayley schemes in non-abelian $2$-groups

The McKay Correspondence for Dihedral Groups: The Moduli Space and the Tautological Bundles

Classification of finite groups that admit an oriented regular representation

Cayley regression problem of some groups

Classification of Cayley Rose Window Graphs

The classification of two-distance transitive dihedrants

Regular maps with primitive automorphism groups