Abstract
The paper extends the results given by M. Křížek and L. Somer, On a connection of number theory with graph theory, Czech. Math. J. 54 (129) (2004), 465–485 (see [5]). For each positive integer n define a digraph Γ(n) whose set of vertices is the set H = {0, 1, ..., n − 1} and for which there is a directed edge from a ∈ H to b ∈ H if a 3 ≡ b (mod n). The properties of such digraphs are considered. The necessary and the sufficient condition for the symmetry of a digraph Γ(n) is proved. The formula for the number of fixed points of Γ(n) is established. Moreover, some connection of the length of cycles with the Carmichael λ-function is presented.
Similar content being viewed by others
References
S. Bryant: Groups, graphs and Fermat’s last theorem. Amer. Math. Monthly 74 (1967), 152–156.
R. D. Carmichael: Note on a new number theory function. Bull. Amer. Math. Soc. 16 (1910), 232–238.
G. Chassé: Combinatorial cycles of a polynomial map over a commutative field. Discrete Math. 61 (1986), 21–26.
F. Harary: Graph Theory. Addison-Wesley Publ. Company, London, 1969.
M. Křížek and L. Somer: On a connection of number theory with graph theory. Czech. Math. J. 54 (2004), 465–485.
M. Křížek, F. Luca and L. Somer: 17 Lectures on the Fermat Numbers. From Number Theory to Geometry. Springer-Verlag, New York, 2001.
T. D. Rogers: The graph of the square mapping on the prime fields. Discrete Math. 148 (1996), 317–324.
W. Sierpiński: Elementary Theory of Numbers. North-Holland, 1988.
L. Szalay: A discrete iteration in number theory. BDTF Tud. Közl. 8 (1992), 71–91. (In Hungarian.)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Skowronek-Kaziów, J. Properties of digraphs connected with some congruence relations. Czech Math J 59, 39–49 (2009). https://doi.org/10.1007/s10587-009-0003-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10587-009-0003-9