Cayley graphs of diameter two and any degree with order half of the Moore bound

DOI10.1016/J.DAM.2014.04.005MaRDI QIDQ400489zbMATH OpenOpenAlexFDO

Authors Marcel Abas

Publication date 22 August 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2014.04.005

zbMATH Keywords

Cayley graphdiameterdegreeMoore bound

Mathematics Subject Classification ID

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

Recommendations

• Cayley graphs of diameter two with order greater than 0.684 of the Moore bound for any degree
• Approaching the Moore bound for diameter two by Cayley graphs
• Cayley graphs of diameter 2 from difference sets
• A note on large Cayley graphs of diameter two and given degree
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter

Cites work

• scientific article; zbMATH DE number 5309966 (Why is no real title available?)
• scientific article; zbMATH DE number 1261512 (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
• Approaching the Moore bound for diameter two by Cayley graphs
• 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
• Search for properties of the missing Moore graph

Cited in

(13)

• Cayley graphs of given degree and diameters 3, 4 and 5
• Geometric realisation of the graphs of McKay-Miller-Širáň
• 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
• Approaching the Moore bound for diameter two by Cayley graphs
• The degree-diameter problem for outerplanar graphs
• Diameter 2 Cayley graphs of dihedral groups
• On abelian Cayley graphs of diameter two and defect one
• Infinite families of graphs with diameter two
• Improved lower bounds on the degree-diameter problem
• A note on large Cayley graphs of diameter two and given degree

This page was built for publication: Cayley graphs of diameter two and any degree with order half of the Moore bound

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