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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6292730
Language Label Description Also known as
default for all languages
No label defined
    English
    Isomorphic digraphs from affine maps of finite cyclic groups
    scientific article; zbMATH DE number 6292730

      Statements

      Isomorphic digraphs from affine maps of finite cyclic groups (English)
      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
      congruence
      0 references
      component
      0 references
      height
      0 references

      Identifiers