arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1807.11360math.CO
收藏

一类单名有向图的直径

Diameter of Some Monomial Digraphs

Alex Kodess, Felix Lazebnik, Stephen Smith, Joshua Sporre

摘要:

令$p$是素数,$e$是正整数,$q = p^e$,并令$\mathbb{F}_q$表示$q$元素的有限域。设$f_i : \mathbb{F}_q^2\to\mathbb{F}_q$为任意函数,其中$1\le i\le l$、$i$和$l$为整数。有向图$D = D(q;\bf{f})$,其中${\bf f}=(f_1,\dotso,f_l) : \mathbb{F}_q^2\to\mathbb{F}_q^l$定义如下。$D$的顶点集是$\mathbb{F}_q^{l+1}$。如果对于所有$i$、$2\le i \le l+1$、$ x_i + y_i = f_{i-1}(x_1,y_1) $,则存在从顶点${\bf x} = (x_1,\dotso,x_{l+1})$到顶点${\bf y} = (y_1,\dotso,y_{l+1})$的弧。本文研究了单瓣有向图$D(q; m,n)$:${\bf f} = f_1$和$f_1(x,y) = x^m y^n$的特殊情况下的$D(q; {\bf f})$的直径,其中$m$和$n$为非负整数.

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑