Diameter of some monomial digraphs

Abstract: Let

p

be a prime,

e

a positive integer,

q = p^{e}

, and let

m a t h b b F_{q}

denote the finite field of

q

elements. Let

f_{i} : m a t h b b F_{q}^{2} o m a t h b b F_{q}

be arbitrary functions, where

1 l e i l e l

,

i

and

l

are integers. The digraph

, where

, is defined as follows. The vertex set of

D

is

m a t h b b F_{q}^{l + 1}

. There is an arc from a vertex

to a vertex

if

x_{i} + y_{i} = f_{i - 1} (x_{1}, y_{1})

for all

i

,

2 l e i l e l + 1

. In this paper we study the diameter of

in the special case of monomial digraphs

D (q; m, n)

:

and

f_{1} (x, y) = x^{m} y^{n}

for some nonnegative integers

m

and

n

.

Cited In (2)

   Recommendations

This page was built for publication: Diameter of some monomial digraphs