Random Cayley digraphs of diameter 2 and given degree

MaRDI QIDQ5403029zbMATH OpenFDO

Authors Manuel E. Lladser, Primož Potočnik, Jozef Širáň, Mark C. Wilson

Publication date 25 March 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2025/0.html

zbMATH Keywords

diameterdegreeCayley digraphrandom digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Recommendations

• The diameters of almost all Cayley digraphs
• The thresholds for diameter 2 in random Cayley graphs
• The diameter of a random Cayley graph of \({\mathbb{Z}}_q\)
• On the Diameter of Random Cayley Graphs of the Symmetric Group
• Abelian Cayley digraphs with asymptotically large order for any given degree

Cited in

(6)

• Diameters of random Cayley graphs of finite nilpotent groups
• The range of thresholds for diameter 2 in random Cayley graphs
• Geometry of random Cayley graphs of abelian groups
• The thresholds for diameter 2 in random Cayley graphs
• Girth, words and diameter
• The diameter of a random Cayley graph of \({\mathbb{Z}}_q\)

This page was built for publication: Random Cayley digraphs of diameter 2 and given degree

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