Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Characterization of \(c\)-circulant digraphs of degree two which are circulant - MaRDI portal

Characterization of \(c\)-circulant digraphs of degree two which are circulant (Q1356734)

From MaRDI portal





scientific article; zbMATH DE number 1019089
Language Label Description Also known as
English
Characterization of \(c\)-circulant digraphs of degree two which are circulant
scientific article; zbMATH DE number 1019089

    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
    0 references
    0 references
    0 references

    Identifiers