Structure of digraphs associated with quadratic congruences with composite moduli

@article{Somer2006StructureOD,
  title={Structure of digraphs associated with quadratic congruences with composite moduli},
  author={L. Somer and M. Kr{\'i}zek},
  journal={Discret. Math.},
  year={2006},
  volume={306},
  pages={2174-2185}
}
We assign to each positive integer n a digraph G(n) whose set of vertices is H={0,1,...,n-1} and for which there exists a directed edge from a@?H to b@?H if a^2=b(modn). Associated with G(n) are two disjoint subdigraphs: G"1(n) and G"2(n) whose union is G(n). The vertices of G"1(n) correspond to those residues which are relatively prime to n. The structure of G"1(n) is well understood. In this paper, we investigate in detail the structure of G"2(n). 

References

SHOWING 1-10 OF 14 REFERENCES
On a Connection of Number Theory with Graph Theory
Combinatorial cycles of a polynomial map over a commutative field
  • G. Chassé
  • Computer Science, Mathematics
  • Discret. Math.
  • 1986
The graph of the square mapping on the prime fields
Groups
A discrete iteration in number theory (Hungarian) BDTF Tud
  • Közl. VIII. Természettudományok 3, Szombathely
  • 1992
Sophie Germain little suns
17 Lectures on Fermat Numbers
Graphs and Digraphs
Discrete Iterations
  • Springer series in Computational Mathematics, vol. 6
  • 1986
...
1
2
...