Asymptotically approaching the Moore bound for diameter three by Cayley graphs

DOI10.1016/j.jctb.2018.06.003zbMath1402.05097arXiv1709.09760OpenAlexW2964262218MaRDI QIDQ1633751

Jozef Širáň, Jana Šiagiová, Martin Bachratý

Publication date: 20 December 2018

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphdiameterdegreegeneralised quadrangleSuzuki-Tits oval

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12)

Related Items (1)

On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approaching the Moore bound for diameter two by Cayley graphs
• Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups
• Finite generalized quadrangles
• Structure of Ree groups
• The maximal subgroups of the Chevalley groups \(G_ 2(q)\) with q odd, the Ree groups \(2G_ 2(q)\), and their automorphism groups
• Ovoides et groupes de Suzuki
• Examples of products giving large graphs with given degree and diameter
• Superfluous edges and exponential expansions of de Bruijn and Kautz graphs
• Cayley graphs of given degree and diameters 3, 4 and 5
• Diameter 2 Cayley graphs of dihedral groups
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
• Cycle prefix digraphs for symmetric interconnection networks
• On a Class of Fixed-Point-Free Graphs
• On Moore Graphs with Diameters 2 and 3
• Polarity graphs revisited
• On a problem of a. kotzig concerning factorizations of 4‐regular graphs

This page was built for publication: Asymptotically approaching the Moore bound for diameter three by Cayley graphs