Large Cayley digraphs and bipartite Cayley digraphs of odd diameters
Abstract
Let be the largest number of vertices in a Cayley digraph of degree and diameter , and let be the largest order of a bipartite Cayley digraph for given and . For every degree and for every odd we construct Cayley digraphs of order and diameter at most , where , and bipartite Cayley digraphs of order and diameter at most , where . These constructions yield the bounds for odd and , and for odd and . Our constructions give the best currently known bounds on the orders of large Cayley digraphs and bipartite Cayley digraphs of given degree and odd diameter . In our proofs we use new techniques based on properties of group automorphisms of direct products of abelian groups.
Keywords
Cite
@article{arxiv.1603.06013,
title = {Large Cayley digraphs and bipartite Cayley digraphs of odd diameters},
author = {Marcel Abas and Tomas Vetrik},
journal= {arXiv preprint arXiv:1603.06013},
year = {2017}
}
Comments
16 pages, Published in Discrete Mathematics. Free access to the article valid until May 09, 2017: http://doi.org/10.1016/j.disc.2017.02.005