Characterization of power digraphs modulo $n$

Commentationes mathematicae Universitatis Carolinae

Uzma Ahmad¹ 

关键词: iteration digraph;    isolated fixed points;    Charmichael lambda function;    Fermat numbers;    Regular digraphs;   

DOI  :  

学科分类：物理化学和理论化学

来源: Univerzita Karlova v Praze * Matematicko-Fyzikalni Fakulta / Charles University in Prague, Faculty of Mathematics and Physics

【 摘 要 】

A power digraph modulo $n$, denoted by $G(n,k)$, is a directed graph with $Z_{n}=\{0,1,\dots, n-1\}$ as the set of vertices and $E=\{(a,b) a^{k}\equiv b\pmod n\}$ as the edge set, where $n$ and $k$ are any positive integers. In this paper we find necessary and sufficient conditions on $n$ and $k$ such that the digraph $G(n,k)$ has at least one isolated fixed point. We also establish necessary and sufficient conditions on $n$ and $k$ such that the digraph $G(n,k)$ contains exactly two components. The primality of Fermat number is also discussed.

【 授权许可】

CC BY