On circulant digraphs with regular automorphism groups

DOI10.1007/BF02662018MaRDI QIDQ1920446zbMATH OpenFDO

Authors Yali Dong, Jixiang Meng

Publication date 24 February 1997

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02662018

zbMATH Keywords

automorphism groupcirculant digraphscyclic groupdirected graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Review text

Let \(G\) be a finite group. Especially, we denote the cyclic group of order \(n (\geq 3)\) by \(Z_n\). A finite simple directed graph \(H\) is called a directed graphical regular representation (abbreviated as DRR) of \(G\) if (i) the automorphism group of \(H\) is isomorphic to \(G\) and (ii) whenever \((u,v)\) is an ordered pair consisting of vertices of \(H\), then there is exactly one automorphism \(f\) of \(H\) such that \(f(u) = v\). If, in addition, the outdegree of any vertex of \(H\) equals \(k\), then we say that \(H\) is a directed graphical \(k\)-regular representation (shortly \(k\)-DRR) of \(G\). Two theorems are stated. Theorem 1 asserts that \(Z_n\) has a \(k\)-DRR if and only if \(0 < k < n - 1\). The 2-DRRs of \(Z_n\) are described in Theorem 2.

Recommendations

• The automorphism groups of minimal infinite circulant digraphs
• scientific article; zbMATH DE number 1153465
• On \(n\)-partite digraphical representations of finite groups
• Groups for which it is easy to detect graphical regular representations
• A classification of 2-arc-transitive circulant digraphs

Cites work

• Asymmetric trees with two prescribed degrees
• Finite digraphs with given regular automorphism groups
• Graphs with circulant adjacency matrices
• scientific article; zbMATH DE number 3708283 (Why is no real title available?)
• scientific article; zbMATH DE number 3031989 (Why is no real title available?)
• Loewy-Groupoids Related to Linear Graphs
• On the automorphism groups of almost all Cayley graphs

Cited in

(10)

• Digraphical regular representations of infinite finitely generated groups
• The automorphism groups of minimal infinite circulant digraphs
• On \(n\)-partite digraphical representations of finite groups
• A classification of the graphical \(m\)-semiregular representation of finite groups
• Every finite non-solvable group admits an oriented regular representation
• Finite groups admitting an oriented regular representation
• Groups for which it is easy to detect graphical regular representations
• Using Schur rings to produce GRRs for dihedral groups
• On Haar digraphical representations of groups
• Digraph representations of 2-closed permutation groups with a normal regular cyclic subgroup

This page was built for publication: On circulant digraphs with regular automorphism groups

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