Diameter of some monomial digraphs

DOI10.1142/9789814719261_0010zbMATH Open1354.05060arXiv1807.11360OpenAlexW2503824818MaRDI QIDQ2829804FDOQ2829804

Authors: A. Kodess, Felix Lazebnik, S. Smith, J. Sporre 

Publication date: 8 November 2016

Published in: Contemporary Developments in Finite Fields and Applications (Search for Journal in Brave)

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}omathbb{F}_q$ be arbitrary functions, where $1leilel$, $i$ and $l$ are integers. The digraph $$, where $$, is defined as follows. The vertex set of $D$ is $mathbb{F}_q^{l+1}$. There is an arc from a vertex $$ to a vertex $$ if $x_i+y_i=f_{i-1}(x_1,y_1)$ for all $i$, $2leilel+1$. In this paper we study the diameter of $$ in the special case of monomial digraphs $D(q;m,n)$: $$ and $f_1(x,y)=x^m{y}^n$ for some nonnegative integers $m$ and $n$.

Full work available at URL: https://arxiv.org/abs/1807.11360

Recommendations

• A note on degree/diameter monotonicity of digraphs
• The diameter of almost Eulerian digraphs
• scientific article; zbMATH DE number 1375161
• scientific article; zbMATH DE number 1334620
• The diameters of almost all Cayley digraphs
• scientific article; zbMATH DE number 969185
• Maximum diameter of regular digraphs
• Some properties of graphs of diameters
• The diameter of cyclic Kautz digraphs
• The diameter of cyclic Kautz digraphs

zbMATH Keywords

diameterstrong connectivitymonomial digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Distance in graphs (05C12) Connectivity (05C40) Polynomials over finite fields (11T06)

Cited In (3)

• Classification by girth of three-dimensional algebraically defined monomial graphs over the real numbers
• Computer Algebra in Scientific Computing
• On monochromatic pairs of nondecreasing diameters

This page was built for publication: Diameter of some monomial digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829804)