STRUCTURES OF POWER DIGRAPHS ASSOCIATED WITH xpk ≡ y (mod n) WHERE p IS AN ODD PRIME

Abstract

Let k and n be positive integers and p be an odd prime. A power digraph G(pk; n) for which the vertex set is f0; 1; 2; : : : ; n - 1g and (u; v) is a directed edge from a vertex u to a vertex v if upk ≡ v (mod n). We study the structures of this power digraphs. Moreover, we provide some interesting results when p is 3; 5 or 7.