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 条
  • [41] UNIFORM-DISTRIBUTION IN RING OF GAUSSIAN INTEGERS
    KUIPERS, L
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (01): : A52 - A52
  • [42] Counting Integers Representable as Images of Polynomials Modulo n
    Arias, Fabian
    Borja, Jerson
    Rubio, Luis
    [J]. JOURNAL OF INTEGER SEQUENCES, 2019, 22 (06)
  • [43] A note on cubic residues modulo n
    Ramesh, V. P.
    Gowtham, R.
    Sinha, Saswati
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (01): : 62 - 65
  • [44] The Polychromatic Number of Small Subsets of the Integers Modulo n
    Curl, Emelie
    Goldwasser, John
    Sampson, Joe
    Young, Michael
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [45] ON THE ORDER OF ODD INTEGERS MODULO 2n
    Jung, Soon-Mo
    Nam, Doyun
    Rassias, Michael Th
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2019, 13 (02) : 619 - 631
  • [46] The Polychromatic Number of Small Subsets of the Integers Modulo n
    Emelie Curl
    John Goldwasser
    Joe Sampson
    Michael Young
    [J]. Graphs and Combinatorics, 2022, 38
  • [47] Coefficients of Gaussian Polynomials modulo N
    Pentland, Dylan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02): : 1 - 22
  • [48] REPRESENTATIONS OF FINITE POSETS OVER THE RING OF INTEGERS MODULO A PRIME POWER
    Arnold, David
    Mader, Adolf
    Mutzbauer, Otto
    Solak, Ebru
    [J]. JOURNAL OF COMMUTATIVE ALGEBRA, 2016, 8 (04) : 461 - 491
  • [49] Laplacian spectrum of the unit graph associated to the ring of integers modulo pq
    Fakieh, Wafaa
    Alsaluli, Amal
    Alashwali, Hanaa
    [J]. AIMS MATHEMATICS, 2024, 9 (02): : 4098 - 4108
  • [50] LIGHTS OUT! ON GRAPH PRODUCTS OVER THE RING OF INTEGERS MODULO k
    Munter, Ryan
    Peters, Travis
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 416 - 424