Approaching the Moore bound for diameter two by Cayley graphs
From MaRDI portal
Publication:412173
DOI10.1016/J.JCTB.2011.07.005zbMATH Open1237.05101OpenAlexW2043276866MaRDI QIDQ412173FDOQ412173
Publication date: 4 May 2012
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2011.07.005
Recommendations
- Cayley graphs of diameter two and any degree with order half of the Moore bound
- Asymptotically approaching the Moore bound for diameter three by Cayley graphs
- Cayley graphs of diameter two with order greater than \(0.684\) of the Moore bound for any degree
- A note on large graphs of diameter two and given maximum degree
- Cayley graphs of diameter 2 from difference sets
Trees (05C05) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Cites Work
- Moore graphs and beyond: a survey of the degree/diameter problem
- Title not available (Why is that?)
- On Graphs that do not Contain a Thomsen Graph
- On Moore Graphs with Diameters 2 and 3
- Maximum degree in graphs of diameter 2
- A note on large graphs of diameter two and given maximum degree
- A note on large Cayley graphs of diameter two and given degree
- Search for properties of the missing Moore graph
- A note on the McKay-Miller-Širáň graphs
- Title not available (Why is that?)
- Examples of products giving large graphs with given degree and diameter
Cited In (15)
- A geometric construction of large vertex transitive graphs of diameter two
- Moore Graphs and Cycles Are Extremal Graphs for Convex Cycles
- Cayley graphs of diameter two with order greater than \(0.684\) of the Moore bound for any degree
- Asymptotically approaching the Moore bound for diameter three by Cayley graphs
- Cayley graphs of diameter two and any degree with order half of the Moore bound
- An algorithm for finding minimal generating sets of finite groups
- Title not available (Why is that?)
- Diameter 2 Cayley graphs of dihedral groups
- Improved lower bounds on the degree-diameter problem
- Abelian Cayley graphs of given degree and diameter 2 and 3
- Cayley Graphs of Diameter Two from Difference Sets
- On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres
- A Moore-like bound for mixed abelian Cayley graphs
- Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes
- On 2-transitive graphs of girth 5
This page was built for publication: Approaching the Moore bound for diameter two by Cayley graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412173)
