Approaching the Moore bound for diameter two by Cayley graphs

DOI10.1016/J.JCTB.2011.07.005zbMATH Open1237.05101OpenAlexW2043276866MaRDI QIDQ412173FDOQ412173

Authors Jana Šiagiová, Jozef Širáň 

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

zbMATH Keywords

Cayley graphdiametermaximum degreeMoore boundconstructionpreassigned degreeveretex transitive graph

Mathematics Subject Classification ID

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

• 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

• scientific article; zbMATH DE number 5309966 (Why is no real title available?)
• scientific article; zbMATH DE number 2152953 (Why is no real title available?)
• A note on large Cayley graphs of diameter two and given degree
• A note on large graphs of diameter two and given maximum degree
• A note on the McKay-Miller-Širáň graphs
• Examples of products giving large graphs with given degree and diameter
• Maximum degree in graphs of diameter 2
• Moore graphs and beyond: a survey of the degree/diameter problem
• On Graphs that do not Contain a Thomsen Graph
• On Moore Graphs with Diameters 2 and 3
• Search for properties of the missing Moore graph

Cited In (17)

• Cayley graphs of diameter 2 from difference sets
• A geometric construction of large vertex transitive graphs of diameter two
• 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
• On the defect of vertex-transitive graphs of given degree and diameter
• 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 no real title available?)
• 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
• 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
• Polarity graphs revisited
• On 2-transitive graphs of girth 5
• Moore graphs and cycles are extremal graphs for convex cycles

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)