Characterization of \(c\)-circulant digraphs of degree two which are circulant (Q1356734)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Characterization of \(c\)-circulant digraphs of degree two which are circulant |
scientific article |
Statements
Characterization of \(c\)-circulant digraphs of degree two which are circulant (English)
0 references
5 January 1998
0 references
A digraph \(G_N(c,\Delta)\) with a positive integer \(N\), a subset \(\Delta\) of \(\mathbb{Z}_N\) and \(0\neq c\in\mathbb{Z}_N\) is called \(c\)-circulant digraph if \(\mathbb{Z}_N\) is the set of vertices and the adjacency rules are given by functions \(x\to cx+a\) with \(a\in\Delta\). The authors give necessary and sufficient conditions for a \(c\)-circular digraph of degree two, \(G_N(c,\{a_1,a_2\})\), to be isomorphic to some circulant digraph \(G_N(1,\{b_1,b_2\})\). Further, they give sufficient conditions for \(G_N(c,\Delta)\) to be a Cayley digraph.
0 references
circulant digraph
0 references
Cayley digraph
0 references
0 references