Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring \(Z_n\)

DOI10.1016/j.ipl.2008.05.002zbMath1189.05070OpenAlexW2033571929MaRDI QIDQ975437

Joanna Skowronek-Kaziów

Publication date: 9 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.05.002

zbMATH Keywords

digraphgraph algorithmsgroup theoryChinese remainder theoremzero-divisor graphCarmichael \(\lambda\)-function

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Congruences; primitive roots; residue systems (11A07) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items

The cubic mapping graph for the ring of Gaussian integers modulo n ⋮ Structures of power digraphs over the congruence equation \(x^p\equiv y\; (\text{mod}\; m)\) and enumerations ⋮ On iteration digraph and zero-divisor graph of the ring ℤ n ⋮ Unnamed Item ⋮ On the genus of the zero-divisor graph of \(\mathbb Z_n\) ⋮ On simple graphs arising from exponential congruences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial cycles of a polynomial map over a commutative field
• Coloring of commutative rings
• Parallel concepts in graph theory
• On the zero-divisor graph of a commutative ring
• The graph of the square mapping on the prime fields
• On a Connection of Number Theory with Graph Theory
• Groups, Graphs, and Fermat's Last Theorem
• 17 lectures on Fermat numbers. From number theory to geometry. With a foreword by Alena Šolcová