Dihedral groups with the m-DCI property
Abstract
A Cayley digraph Cay(G,S) of a group G with respect to a subset S of G is called a CI-digraph if for any Cayley digraph Cay(G,T) isomorphic to Cay(G,S), there is an α∈ Aut(G) such that Sα=T. For a positive integer m, G is said to have the m-DCI property if all Cayley digraphs of G with out-valency m are CI-digraphs. Li [The Cyclic groups with the m-DCI Property, European J. Combin. 18 (1997) 655-665] characterized cyclic groups with the m-DCI property, and in this paper, we characterize dihedral groups with the m-DCI property. For a dihedral group D2n of order 2n, assume that D2n has the m-DCI property for some 1 ≤ m≤ n-1. Then it is shown that n is odd, and if further p+1≤ m≤ n-1 for an odd prime divisor p of n, then p2 n. Furthermore, if n is a power of a prime q, then D2n has the m-DCI property if and only if either n=q, or q is odd and 1≤ m≤ q.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.