Isomorphic digraphs from powers modulo $p$

Title:

Isomorphic digraphs from powers modulo $p$

Creator:

Deng, Guixin and Yuan, Pingzhi

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:0087deca-95d8-4f57-81b8-006793c7da2b
uuid:0087deca-95d8-4f57-81b8-006793c7da2b

Subject:

congruence, diagraph, component, and height

Type:

model:article and TEXT

Format:

bez média and svazek

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}}$.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

771-779

Source:

Czechoslovak Mathematical Journal | 2011 Volume:61 | Number:3

Harvested from:

CDK

Metadata only:

false