中文

若干单项有向图的直径

组合数学 2018-07-31 v1

摘要

pp为素数,ee为正整数,q=peq = p^e,并令Fq\mathbb{F}_q表示含qq个元素的有限域。设fi:Fq2Fqf_i : \mathbb{F}_q^2\to\mathbb{F}_q为任意函数,其中1il1\le i\le liill为整数。有向图D=D(q;f)D = D(q;\bf{f})(其中f=(f1,,fl):Fq2Fql{\bf f}=(f_1,\dotso,f_l) : \mathbb{F}_q^2\to\mathbb{F}_q^l)定义如下:其顶点集为Fql+1\mathbb{F}_q^{l+1}。若存在从顶点x=(x1,,xl+1){\bf x} = (x_1,\dotso,x_{l+1})到顶点y=(y1,,yl+1){\bf y} = (y_1,\dotso,y_{l+1})的弧,当且仅当对所有ii2il+12\le i \le l+1,有xi+yi=fi1(x1,y1)x_i + y_i = f_{i-1}(x_1,y_1)。本文研究特殊情形为单项有向图D(q;m,n)D(q; m,n)D(q;f)D(q; {\bf f})的直径:f=f1{\bf f} = f_1f1(x,y)=xmynf_1(x,y) = x^m y^n,其中mmnn为某些非负整数。

关键词

引用

@article{arxiv.1807.11360,
  title  = {Diameter of Some Monomial Digraphs},
  author = {Alex Kodess and Felix Lazebnik and Stephen Smith and Joshua Sporre},
  journal= {arXiv preprint arXiv:1807.11360},
  year   = {2018}
}

备注

20 pages