Diameter of Some Monomial Digraphs
Combinatorics
2018-07-31 v1
Abstract
Let be a prime, a positive integer, , and let denote the finite field of elements. Let be arbitrary functions, where , and are integers. The digraph , where , is defined as follows. The vertex set of is . There is an arc from a vertex to a vertex if for all , . In this paper we study the diameter of in the special case of monomial digraphs : and for some nonnegative integers and .
Keywords
Cite
@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}
}
Comments
20 pages