若干单项有向图的直径
组合数学
2018-07-31 v1
摘要
设p为素数,e为正整数,q=pe,并令Fq表示含q个元素的有限域。设fi:Fq2→Fq为任意函数,其中1≤i≤l,i与l为整数。有向图D=D(q;f)(其中f=(f1,…,fl):Fq2→Fql)定义如下:其顶点集为Fql+1。若存在从顶点x=(x1,…,xl+1)到顶点y=(y1,…,yl+1)的弧,当且仅当对所有i,2≤i≤l+1,有xi+yi=fi−1(x1,y1)。本文研究特殊情形为单项有向图D(q;m,n)时D(q;f)的直径:f=f1且f1(x,y)=xmyn,其中m和n为某些非负整数。
引用
@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