On sunlet graphs connected to a specific map on {1, 2, . . . , p − 1}

Khadir, Omar and Németh, László and Szalay, László (2018) On sunlet graphs connected to a specific map on {1, 2, . . . , p − 1}. Annales Mathematicae et Informaticae, 49. pp. 101-107. ISSN 1787-6117

Preview

Text AMI_49_from101to107.pdf - Published Version Download (651kB) | Preview

Abstract

In this article, we study the structure of the graph implied by a given map on the set Sp = {1, 2, . . . , p − 1}, where p is an odd prime. The consecutive applications of the map generate an integer sequence, or in graph theoretical context a walk, that is linked to the discrete logarithm problem. Keywords: directed sunlet graph, recurrence sequence, discrete logarithm problem. MSC: 11T71, 05C20, 11B37.

Actions (login required)

Edit Item