A note on large Cayley graphs of diameter two and given degree

DOI10.1016/j.disc.2005.10.015zbMath1078.05037OpenAlexW2025551748MaRDI QIDQ2581433

Jana Šiagiová, Jozef Širáň

Publication date: 10 January 2006

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

Full work available at URL: https://doi.org/10.1016/j.disc.2005.10.015

zbMATH Keywords

Degree-diameter problem

Mathematics Subject Classification ID

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

Related Items (9)

Cayley graphs of diameter two with order greater than \(0.684\) of the Moore bound for any degree ⋮ Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes ⋮ Cayley graphs of diameter two and any degree with order half of the Moore bound ⋮ Improved lower bounds on the degree-diameter problem ⋮ Approaching the Moore bound for diameter two by Cayley graphs ⋮ Unnamed Item ⋮ Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups ⋮ Unnamed Item ⋮ Large vertex-transitive and Cayley graphs with given degree and diameter

Cites Work

• A note on large graphs of diameter two and given maximum degree
• A note on the McKay-Miller-Širáň graphs
• On Moore Graphs with Diameters 2 and 3
• New results for the degree/diameter problem
• The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case
• On Graphs that do not Contain a Thomsen Graph
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on large Cayley graphs of diameter two and given degree