On a Connection of Number Theory with Graph Theory

DOI10.1023/B:CMAJ.0000042385.93571.58zbMATH Open1080.11004OpenAlexW2056833032MaRDI QIDQ3366643FDOQ3366643

Michal Křížek, Lawrence Somer

Publication date: 14 February 2006

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/30876

Recommendations

• Characterization of power digraphs modulo \(n\).
• Some digraphs attached with the congruence \(x^5 = y \pmod n\)
• Structure of digraphs associated with quadratic congruences with composite moduli
• scientific article
• Properties of digraphs connected with some congruence relations

zbMATH Keywords

digraphsgroup theoryChinese remainder theoremprimalityFermat numbers

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Congruences; primitive roots; residue systems (11A07) Factorization; primality (11A51)

Cites Work

• Title not available (Why is that?)
• The graph of the square mapping on the prime fields
• Title not available (Why is that?)
• Combinatorial cycles of a polynomial map over a commutative field
• Groups, Graphs, and Fermat's Last Theorem
• A necessary and sufficient condition for the primality of Fermat numbers
• Title not available (Why is that?)

Cited In (29)

• The cubic mapping graph for the ring of Gaussian integers modulo n
• Properties of digraphs connected with some congruence relations
• The structure of digraphs associated with the congruence x k ≡ y (mod n)
• On the symmetric digraphs from the kth power mapping on finite commutative rings
• The structure of isomorphic digraph from powers modulo \(p^e\)
• On the symmetric digraphs from powers modulo \(n\)
• Exponent of local ring extensions of Galois rings and digraphs of the $k$th power mapping
• Digraph from power mapping on noncommutative groups
• On symmetric digraphs of the congruence \(x^k \equiv y \pmod n\)
• Title not available (Why is that?)
• Structures of power digraphs over the congruence equation \(x^p\equiv y\; (\text{mod}\; m)\) and enumerations
• On simple graphs arising from exponential congruences
• THE DIGRAPH OF THE SQUARE MAPPING ON QUOTIENT RINGS OVER THE GAUSSIAN INTEGERS
• The power digraphs associated with generalized dihedral groups
• Title not available (Why is that?)
• The classification of finite groups by using iteration digraphs
• The square mapping graphs of finite commutative rings
• Structure of digraphs associated with quadratic congruences with composite moduli
• Title not available (Why is that?)
• Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring \(Z_n\)
• On the heights of power digraphs modulo n
• The Iteration Digraphs of Lambert Map Over the Local Ring $mathbb{Z}/p^kmathbb{Z}$ : Structures and Enumerations
• Symmetry of iteration graphs
• On the Structure of G(H, k)
• The quadratic digraph on polynomial rings over finite fields
• The structure of power digraph connected with the congruence a¹¹ ≡ b(mod n)
• On iteration digraph and zero-divisor graph of the ring ℤ n
• The digraphs arising by the power maps of generalized quaternion groups
• Title not available (Why is that?)

This page was built for publication: On a Connection of Number Theory with Graph Theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3366643)