Large Cayley digraphs of given degree and diameter
In this paper, the author attacks the degree-diameter problem for Cayley digraphs and bipartite Cayley digraphs. The problem is to determine the largest order of digraphs (i.e., directed graphs) of given maximum degree and diameter. For any \(d\geq 4\) and \(k\geq 3\), the author constructs a family of Cayley digraphs of degree \(d\), diameter \(k\) and order \(k[\frac{d}{2}]^k\). For sufficiently large \(d\) and \(k\) with \(k\not\in\{d,d-1\}\), the constructed digraphs are the largest known Cayley digraphs (of degree \(d\) and diameter \(k\)). For any degree \(d\geq 4\) and diameter \(k\geq 4\), the author also presents a class of bipartite Cayley digraphs of order at least \((k-1)[\frac{d}{2}]^{k-1}\), which are also the largest known Cayley digraphs (of degree \(d\) and diameter \(k\)) when \(d\) and \(k\) are sufficiently large.
- scientific article; zbMATH DE number 784887
- Large bipartite Cayley graphs of given degree and diameter
- Large Cayley digraphs and bipartite Cayley digraphs of odd diameters
- A note on large Cayley graphs of diameter two and given degree
- Large Cayley graphs of small diameter
- Large vertex-transitive and Cayley graphs with given degree and diameter
- scientific article; zbMATH DE number 1375161
- The diameters of almost all Cayley digraphs
- Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
- Cycle prefix digraphs for symmetric interconnection networks
- scientific article; zbMATH DE number 597594 (Why is no real title available?)
- scientific article; zbMATH DE number 784887 (Why is no real title available?)
- Large bipartite Cayley graphs of given degree and diameter
- Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
- Large Cayley graphs on an abelian group
- Moore graphs and beyond: a survey of the degree/diameter problem
- The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case
- Which Faber-Moore-Chen digraphs are Cayley digraphs?
- Large Cayley graphs of small diameter
- Cayley graphs of given degree and diameters 3, 4 and 5
- Large butterfly Cayley graphs and digraphs
- Large Cayley digraphs and bipartite Cayley digraphs of odd diameters
- Abelian Cayley digraphs with asymptotically large order for any given degree
- Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
- A note on a geometric construction of large Cayley graphs of given degree and diameter
- scientific article; zbMATH DE number 3891413 (Why is no real title available?)
- Large vertex-transitive and Cayley graphs with given degree and diameter
- scientific article; zbMATH DE number 1375161 (Why is no real title available?)
- Large circulant graphs of fixed diameter and arbitrary degree
- On bipartite Cayley graphs of small diameter
- scientific article; zbMATH DE number 784887 (Why is no real title available?)
- The dilating method to obtain dense Cayley digraphs on finite abelian groups
- A geometric approach to dense Cayley digraphs of finite abelian groups
- Large Cayley digraphs of given degree and diameter from sharply t-transitive groups
- Large vertex symmetric digraphs
- Large bipartite Cayley graphs of given degree and diameter
- Which Faber-Moore-Chen digraphs are Cayley digraphs?
- The degree-diameter problem for circulant graphs of degrees 10 and 11
- Revisiting the Comellas-Fiol-Gómez constructions of large digraphs of given degree and diameter
This page was built for publication: Large Cayley digraphs of given degree and diameter
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658078)
