Isomorphic digraphs from affine maps of finite cyclic groups (Q2449265)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Isomorphic digraphs from affine maps of finite cyclic groups
scientific article

    Statements

    Isomorphic digraphs from affine maps of finite cyclic groups (English)
    0 references
    0 references
    0 references
    7 May 2014
    0 references
    Summary: Let \(n\) be a positive integer. For any pair of integers \(k\) and \(a\), let \(G(n,k,a)\) be the digraph whose set of vertices is \(\{0,1,2,\dots,n-1\}\), and there exists a directed edge from vertex \(x\) to vertex \(y\) if \(kx+a\equiv y\pmod n\). In this paper, we obtain a necessary and sufficient condition for which \(G(n,k_1,a_1)\simeq G(n,k_2,a_2)\).
    0 references
    0 references
    congruence
    0 references
    component
    0 references
    height
    0 references
    0 references
    0 references