On the symmetric digraphs from powers modulo \(n\)

DOI10.1016/j.disc.2011.11.007zbMath1238.05104OpenAlexW2000342656MaRDI QIDQ409416

Guixin Deng, Pingzhi Yuan

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.11.007

zbMATH Keywords

heightcycle lengthcongruencesymmetriccomponentdigraph products

Mathematics Subject Classification ID

Finite fields and commutative rings (number-theoretic aspects) (11T99) Structural characterization of families of graphs (05C75) Congruences; primitive roots; residue systems (11A07) Directed graphs (digraphs), tournaments (05C20) Power residues, reciprocity (11A15)

Related Items (6)

Structures of power digraphs over the congruence equation \(x^p\equiv y\; (\text{mod}\; m)\) and enumerations ⋮ On the tree structure of the power digraphs modulo n ⋮ The structure of isomorphic digraph from powers modulo \(p^e\) ⋮ On simple graphs arising from exponential congruences ⋮ Digraphs associated with the kth power map on the quotient ring of polynomials over finite fields ⋮ On the symmetric digraphs from the kth power mapping on finite commutative rings

Cites Work

• On symmetric digraphs of the congruence \(x^k \equiv y \pmod n\)
• On a Connection of Number Theory with Graph Theory
• Symmetry of iteration graphs
• 17 lectures on Fermat numbers. From number theory to geometry. With a foreword by Alena Šolcová
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the symmetric digraphs from powers modulo \(n\)