On a Connection of Number Theory with Graph Theory

DOI10.1023/B:CMAJ.0000042385.93571.58MaRDI QIDQ3366643zbMATH OpenOpenAlexFDO

Authors Lawrence Somer, Michal Křížek

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

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)

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; zbMATH DE number 98708
• Properties of digraphs connected with some congruence relations

Cites work

• scientific article; zbMATH DE number 598149 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 3312524 (Why is no real title available?)
• A necessary and sufficient condition for the primality of Fermat numbers
• Combinatorial cycles of a polynomial map over a commutative field
• Groups, Graphs, and Fermat's Last Theorem
• The graph of the square mapping on the prime fields

Cited in

(31)

• On iteration digraph and zero-divisor graph of the ring \(\mathbb {Z}_n\).
• scientific article; zbMATH DE number 2185571 (Why is no real title available?)
• Square congruence graphs
• Properties of digraphs connected with some congruence relations
• The structure of digraphs associated with the congruence x k ≡ y (mod n)
• The structure of isomorphic digraph from powers modulo p^e
• On the symmetric digraphs from powers modulo n
• The digraph of the square mapping on quotient rings over the Gaussian integers
• Some digraphs attached with the congruence \(x^5 = y \pmod n\)
• On the structure of \(G(H,k)\)
• On symmetric digraphs of the congruence \(x^k \equiv y \pmod n\)
• The classification of finite groups by using iteration digraphs.
• Exponent of local ring extensions of Galois rings and digraphs of the $k$th power mapping
• Digraph from power mapping on noncommutative groups
• scientific article; zbMATH DE number 3340379 (Why is no real title available?)
• 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 power digraphs associated with generalized dihedral groups
• Characterization of power digraphs modulo \(n\).
• scientific article; zbMATH DE number 5131108 (Why is no real title available?)
• On the symmetric digraphs from the \(k\)th power mapping on finite commutative rings
• On the heights of power digraphs modulo \(n\).
• The square mapping graphs of finite commutative rings
• Structure of digraphs associated with quadratic congruences with composite moduli
• Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring \(Z_n\)
• The cubic mapping graph for the ring of Gaussian integers modulo \(n\).
• Symmetry of iteration graphs
• The Iteration Digraphs of Lambert Map Over the Local Ring $mathbb{Z}/p^kmathbb{Z}$ : Structures and Enumerations
• The quadratic digraph on polynomial rings over finite fields
• The structure of power digraph connected with the congruence a¹¹ ≡ b(mod n)
• The digraphs arising by the power maps of generalized quaternion groups

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)