A classification of circulant DCI(CI)-digraphs of 2-power order
type: Item
instance of: scholarly article
title: A classification of circulant DCI(CI)-digraphs of 2-power order
zbMATH Open document ID: 1016.05038
DOI: 10.1016/S0012-365X(02)00623-4
published in: Discrete Mathematics
publication date: 2003-05-25T00:00:00Z
review text: Let \(Z_n\) be a cyclic group of order \(n\) with unit 0 and let the Cayley graph \(C(Z_n,S)\) be the circulant digraph of \(Z_n\) with respect to \(S\subseteq Z_n\backslash \{0\}\). \(C(Z_n,S)\) is called a circulant DCI-digraph if, for any circulant digraph \(C(Z_n,T), C(Z_n,S)\cong C(Z_n,T)\) implies that \(S\) and \(T\) are conjugate in \(\Aut(Z_n)\), the automorphism group of \(Z_n\), and \(S\) is called a DCI-graph of \(\mathbb{Z}_n\) in this case. A finite group \(G\) is called a DCI-group if any subset \(S\) of \(G \backslash \{1\}\) is a DCI-subset. Otherwise \(G\) is an NDCI-group. The author gives a classification of circulant DCI-digraphs of 2-power order, or in other words, of DCI-subsets of \(\mathbb{Z}_2\).
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 20F29
zbMATH DE Number: 1915536
zbMATH Keywords: circulant digraph
zbMATH Keywords: isomorphism
zbMATH Keywords: DCI-graph
zbMATH Keywords: DCI-group
author: Qiongxiang Huang
reviewed by: Ulrich Knauer
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1915536