Normal Cayley digraphs of dihedral groups with CI-property

DOI10.26493/1855-3974.2688.2DEMaRDI QIDQ6058482zbMATH OpenFDO

Authors Jin-Hua Xie, Yan-Quan Feng, Jin-Xin Zhou

Publication date 1 November 2023

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2105.12925

zbMATH Keywords

CI-groupDCI-groupdihedral groupNCI-groupNDCI-group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Group actions on combinatorial structures (05E18) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: A Cayley (di)graph $Cay(G,S)$ of a group $G$ with respect to $S$ is said to be normal if the right regular representation of $G$ is normal in the automorphism group of $Cay(G,S)$, and is called a CI-(di)graph if there is $alphainAut(G)$ such that $S^{a}lpha=T$, whenever $Cay(G,S)congCay(G,T)$ for a Cayley (di)graph $Cay(G,T)$. A finite group $G$ is called a DCI-group or a NDCI-group if all Cayley digraphs or normal Cayley digraphs of $G$ are CI-digraphs, and is called a CI-group or a NCI-group if all Cayley graphs or normal Cayley graphs of $G$ are CI-graphs, respectively. Motivated by a conjecture proposed by 'Ad'am in 1967, CI-groups and DCI-groups have been actively studied during the last fifty years by many researchers in algebraic graph theory. It takes about thirty years to obtain the classification of cyclic CI-groups and DCI-groups, and recently, the first two authors, among others, classified cyclic NCI-groups and NDCI-groups. Even though there are many partial results on dihedral CI-groups and DCI-groups, their classification is still elusive. In this paper, we prove that a dihedral group of order $2n$ is a NCI-group or a NDCI-group if and only if $n=2,4$ or $n$ is odd. As a direct consequence, we have that if a dihedral group $D_{2n}$ of order $2n$ is a DCI-group then $n=2$ or $n$ is odd-square-free, and that if $D_{2n}$ is a CI-group then $n=2,9$ or $n$ is odd-square-free, throwing some new light on classification of dihedral CI-groups and DCI-groups.

Recommendations

• Normal Cayley digraphs of cyclic groups with CI-property
• The cyclic groups with the m-DCI property
• Normal Cayley digraphs of generalized quaternion groups with CI-property
• scientific article; zbMATH DE number 1051288
• Isomorphisms of finite Cayley digraphs of bounded valency. II

Cites work

• A census of small transitive groups and vertex-transitive graphs
• A non-Cayley-invariant Cayley graph of the elementary Abelian group of order 64
• An elementary abelian group of large rank is not a CI-group
• Arc-transitive Cayley graphs on non-abelian simple groups with soluble vertex stabilizers and valency seven
• Arc-transitive Cayley graphs on nonabelian simple groups with prime valency
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Cayley Digraphs of Finite Simple Groups with Small Out-Valency
• CI-property of elementary abelian 3-groups
• Elementary Abelian \(p\)-groups of rank \(2p+3\) are not CI-groups.
• Elementary abelian \(p\)-groups of rank greater than or equal to \(4p-2\) are not CI-groups.
• Elementary abelian groups of rank 5 are DCI-groups
• Elementary proofs that \(Z_p^2\) and \(Z_p^3\) are CI-groups
• Further restrictions on the structure of finite CI-groups
• Further restrictions on the structure of finite DCI-groups: an addendum
• Generalized dihedral CI-groups
• Graphs with circulant adjacency matrices
• Handbook of product graphs
• scientific article; zbMATH DE number 3821776 (Why is no real title available?)
• scientific article; zbMATH DE number 706263 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• Isomorphism of circulant graphs and digraphs
• Isomorphism problem for a class of point-symmetric structures
• Isomorphism problem for a special class of graphs
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• Normal Cayley digraphs of cyclic groups with CI-property
• Normal Cayley digraphs of generalized quaternion groups with CI-property
• On isomorphisms of finite Cayley graphs
• On isomorphisms of finite Cayley graphs---a survey
• On locally primitive Cayley graphs of finite simple groups
• On the automorphism groups of almost all circulant graphs and digraphs
• On the full automorphism group of a graph
• Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups
• Point-symmetric graphs with a prime number of points
• Tetravalent 2-arc-transitive Cayley graphs on non-abelian simple groups
• The automorphism group of the alternating group graph
• The Cayley isomorphism property for \(\mathbb{Z}_p^3\times\mathbb{Z}_q\)
• The group \(C_p^4 \times C_q\) is a DCI-group
• The Magma algebra system. I: The user language
• Ádám's conjecture is true in the square-free case

Cited in

(7)

• Normal Cayley digraphs of generalized quaternion groups with CI-property
• The weak 3-CI property of dihedral groups of order 4p
• scientific article; zbMATH DE number 1789712 (Why is no real title available?)
• ON THE NORMALITY OF SOME CAYLEY DIGRAPHS WITH VALENCY 2
• Isomorphisms of bi-Cayley graphs on generalized quaternion groups
• On isomorphisms of tetravalent Cayley digraphs over dihedral groups
• Cyclic and dihedral NNN-groups and NNND-groups

This page was built for publication: Normal Cayley digraphs of dihedral groups with CI-property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6058482)