On the girth cycles of the bipartite graph $D(k,q)$
Combinatorics
2022-07-27 v1
Abstract
For integer and prime power , the algebraic bipartite graph proposed by Lazebnik and Ustimenko (1995) is meaningful not only in extremal graph theory but also in coding theory and cryptography. This graph is -regular, edge-transitive and of girth at least . For its exact girth , F\"{u}redi et al. (1995) conjectured for odd and . This conjecture was shown to be valid in 2016 when is the product of an arbitrary factor of and an arbitrary power of the characteristic of . In this paper, we determine all the girth cycles of for , , and those for , .
Keywords
Cite
@article{arxiv.2207.12752,
title = {On the girth cycles of the bipartite graph $D(k,q)$},
author = {Ming Xu and Xiaoyan Cheng and Yuansheng Tang},
journal= {arXiv preprint arXiv:2207.12752},
year = {2022}
}