Abstract
In the first part, we assign to each positive integer n a digraph Γ(n, 5), whose set of vertices consists of elements of the ring ℤ n = {0, 1, …, n − 1} with the addition and the multiplication operations modulo n, and for which there is a directed edge from a to b if and only if a 5 ≡ b (mod n). Associated with Γ(n, 5) are two disjoint subdigraphs: Γ1(n, 5) and Γ2(n, 5) whose union is Γ(n, 5). The vertices of Γ1(n, 5) are coprime to n, and the vertices of Γ2(n, 5) are not coprime to n. In this part, we study the structure of Γ(n, 5) in detail.
In the second part, we investigate the zero-divisor graph G(ℤ n ) of the ring ℤ n . Its vertex- and edge-connectivity are discussed.
Similar content being viewed by others
References
S. Akbari, A. Mohammadian: On the zero-divisor graph of a commutative ring. J. Algebra 274 (2004), 847–855.
R. Akhtar, L. Lee: Connectivity of the zero-divisor graph of finite rings. https//www.researchgate.net/publication/228569713.
I. Beck: Coloring of commutative rings. J. Algebra 116 (1988), 208–226.
R. D. Carmichael: Note on a new number theory function. Amer. Math. Soc. Bull. (2) 16 (1910), 232–238.
K. Ireland, M. Rosen: A Classical Introduction to Modern Number Theory (2nd, ed.). Graduate Texts in Mathematics 84, Springer, New York, 1990.
M. Křížek, F. Luca, L. Somer: 17 Lectures on Fermat Numbers. From Number Theory to Geometry. CMS Books in Mathematics 9, Springer, New York, 2001.
J. Skowronek-Kaziów: Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring ℤn. Inf. Process. Lett. 108 (2008), 165–169.
L. Somer, M. Křížek: On a connection of number theory with graph theory. Czech. Math. J. 54 (2004), 465–485.
L. Somer, M. Křížek: Stucture of digraphs associated with quadratic congruences with composite moduli. Discrete Math. 306 (2006), 2174–2185.
L. Somer, M. Křížek: The structure of digraphs associated with the congruence x k ≡ y (mod n). Czech. Math. J. 61 (2011), 337–358.
T. Vasiga, J. Shallit: On the iteration of certain quadratic maps over GF(p). Discrete Math. 277 (2004), 219–240.
B. Wilson: Power digraphs modulo n. Fibonacci Q. 36 (1998), 229–239.
Author information
Authors and Affiliations
Corresponding author
Additional information
The research has been supported by the NSFC Grant 11271208.
Rights and permissions
About this article
Cite this article
Ju, T., Wu, M. On iteration digraph and zero-divisor graph of the ring ℤ n . Czech Math J 64, 611–628 (2014). https://doi.org/10.1007/s10587-014-0122-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10587-014-0122-9