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

DOI10.1016/J.DAM.2014.04.005zbMATH Open1298.05154OpenAlexW2050938671MaRDI QIDQ400489FDOQ400489

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

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

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)

Cites Work

• Moore graphs and beyond: a survey of the degree/diameter problem
• On Graphs that do not Contain a Thomsen Graph
• Maximum degree in graphs of diameter 2
• Title not available (Why is that?)
• A note on large graphs of diameter two and given maximum degree
• A note on large Cayley graphs of diameter two and given degree
• Approaching the Moore bound for diameter two by Cayley graphs
• Search for properties of the missing Moore graph
• Title not available (Why is that?)

Cited In (13)

• 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
• Cayley graphs of given degree and diameters 3, 4 and 5

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)