Structure of cubic mapping graphs for the ring of Gaussian integers modulo n |
| |
Authors: | Yangjiang Wei Jizhu Nan Gaohua Tang |
| |
Institution: | 1. School of Mathematical Sciences, Dalian University of Technology, Dalian, 116024, P.R. China 2. School of Mathematical Sciences, Guangxi Teachers Education University, Nanning, 530023, P.R. China
|
| |
Abstract: | Let ? n i] be the ring of Gaussian integers modulo n. We construct for ?ni] a cubic mapping graph Γ(n) whose vertex set is all the elements of ?ni] and for which there is a directed edge from a ∈ ?ni] to b ∈ ?ni] if b = a 3. This article investigates in detail the structure of Γ(n). We give suffcient and necessary conditions for the existence of cycles with length t. The number of t-cycles in Γ1(n) is obtained and we also examine when a vertex lies on a t-cycle of Γ2(n), where Γ1(n) is induced by all the units of ?ni] while Γ2(n) is induced by all the zero-divisors of ?ni]. In addition, formulas on the heights of components and vertices in Γ(n) are presented. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|