pith. machine review for the scientific record. sign in

arxiv: 1807.11360 · v1 · submitted 2018-07-30 · 🧮 math.CO

Recognition: unknown

Diameter of Some Monomial Digraphs

Authors on Pith no claims yet
classification 🧮 math.CO
keywords mathbbdotsovertexdiameterdigraphsintegersmonomialsome
0
0 comments X
read the original abstract

Let $p$ be a prime, $e$ a positive integer, $q = p^e$, and let $\mathbb{F}_q$ denote the finite field of $q$ elements. Let $f_i : \mathbb{F}_q^2\to\mathbb{F}_q$ be arbitrary functions, where $1\le i\le l$, $i$ and $l$ are integers. The digraph $D = D(q;\bf{f})$, where ${\bf f}=(f_1,\dotso,f_l) : \mathbb{F}_q^2\to\mathbb{F}_q^l$, is defined as follows. The vertex set of $D$ is $\mathbb{F}_q^{l+1}$. There is an arc from a vertex ${\bf x} = (x_1,\dotso,x_{l+1})$ to a vertex ${\bf y} = (y_1,\dotso,y_{l+1})$ if $ x_i + y_i = f_{i-1}(x_1,y_1) $ for all $i$, $2\le i \le l+1$. In this paper we study the diameter of $D(q; {\bf f})$ in the special case of monomial digraphs $D(q; m,n)$: ${\bf f} = f_1$ and $f_1(x,y) = x^m y^n$ for some nonnegative integers $m$ and $n$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.