On symmetric digraphs of the congruence \(x^k \equiv y \pmod n\)

DOI10.1016/j.disc.2008.04.009zbMath1208.05041OpenAlexW2091039147MaRDI QIDQ1025453

Lawrence Somer, Michal Křížek

Publication date: 19 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.04.009

zbMATH Keywords

congruencesymmetric digraphschinese remainder theorem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Congruences; primitive roots; residue systems (11A07) Directed graphs (digraphs), tournaments (05C20)

Related Items (18)

The digraphs arising by the power maps of generalized quaternion groups ⋮ Structure of cubic mapping graphs for the ring of Gaussian integers modulo n ⋮ On the heights of power digraphs modulo n ⋮ Structures of power digraphs over the congruence equation \(x^p\equiv y\; (\text{mod}\; m)\) and enumerations ⋮ On the tree structure of the power digraphs modulo n ⋮ Some structural properties of power graphs and k-power graphs of finite semigroups ⋮ The classification of finite groups by using iteration digraphs ⋮ On the symmetric digraphs from powers modulo \(n\) ⋮ The structure of isomorphic digraph from powers modulo \(p^e\) ⋮ Digraph from power mapping on noncommutative groups ⋮ The digraph of the \(k\)th power mapping of the quotient ring of polynomials over finite fields ⋮ Exponent of local ring extensions of Galois rings and digraphs of the $k$th power mapping ⋮ Unnamed Item ⋮ The power digraphs associated with generalized dihedral groups ⋮ Digraphs associated with the kth power map on the quotient ring of polynomials over finite fields ⋮ On the symmetric digraphs from the kth power mapping on finite commutative rings ⋮ The structure of digraphs associated with the congruence x k ≡ y (mod n) ⋮ Isomorphic digraphs from powers modulo p

Cites Work

• Structure of digraphs associated with quadratic congruences with composite moduli
• On a Connection of Number Theory with Graph Theory
• Symmetry of iteration graphs
• 17 lectures on Fermat numbers. From number theory to geometry. With a foreword by Alena Šolcová
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On symmetric digraphs of the congruence \(x^k \equiv y \pmod n\)