Structure of cubic mapping graphs for the ring of Gaussian integers modulo n

被引:0
|
作者
Yangjiang Wei
Jizhu Nan
Gaohua Tang
机构
[1] Dalian University of Technology,School of Mathematical Sciences
[2] Guangxi Teachers Education University,School of Mathematical Sciences
来源
关键词
cubic mapping graph; cycle; height; 05C05; 11A07; 13M05;
D O I
暂无
中图分类号
学科分类号
摘要
Let ℤn[i] be the ring of Gaussian integers modulo n. We construct for ℤn[i] a cubic mapping graph Γ(n) whose vertex set is all the elements of ℤn[i] and for which there is a directed edge from a ∈ ℤn[i] to b ∈ ℤn[i] if b = a3. 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 ℤn[i] while Γ2(n) is induced by all the zero-divisors of ℤn[i]. In addition, formulas on the heights of components and vertices in Γ(n) are presented.
引用
收藏
页码:527 / 539
页数:12
相关论文
共 50 条