1. Isomorphic digraphs from powers modulo $p$
- Creator:
- Deng, Guixin and Yuan, Pingzhi
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- congruence, diagraph, component, and height
- Language:
- English
- Description:
- Let $p$ be a prime. We assign to each positive number $k$ a digraph $G_{p}^{k}$ whose set of vertices is $\{1,2,\ldots ,p-1\}$ and there exists a directed edge from a vertex $a$ to a vertex $b$ if $a^k\equiv b \pmod {p}$. In this paper we obtain a necessary and sufficient condition for $G_{p}^{k_{1}}\simeq G_{p}^{k_{2}}$.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public