Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups

DOI10.1016/j.disc.2011.03.038zbMath1232.05091OpenAlexW2029460574MaRDI QIDQ658024

Jana Šiagiová, Heather Macbeth, Jozef Širáň

Publication date: 11 January 2012

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

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

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (13)

On the non-existence of Abelian Moore Cayley graphs with excess one ⋮ Asymptotically approaching the Moore bound for diameter three by Cayley graphs ⋮ Diameter 2 Cayley graphs of dihedral groups ⋮ Improved lower bounds on the degree-diameter problem ⋮ On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres ⋮ Large circulant graphs of fixed diameter and arbitrary degree ⋮ Bound on the diameter of metacyclic groups ⋮ Abelian Cayley graphs of given degree and diameter 2 and 3 ⋮ The degree-diameter problem for circulant graphs of degree 8 and 9 ⋮ Large butterfly Cayley graphs and digraphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Cayley Graphs of Diameter Two from Difference Sets

Cites Work

• Unnamed Item
• Unnamed Item
• On the limitations of the use of solvable groups in Cayley graph cage constructions
• On the impossibility of directed Moore graphs
• A note on large graphs of diameter two and given maximum degree
• On \(h\)-bases and \(h\)-decompositions of the finite solvable and alternating groups
• Large Cayley graphs on an abelian group
• Bases and decomposition numbers of finite groups
• Asymptotically large (\(\Delta,D\))-graphs
• A note on large Cayley graphs of diameter two and given degree
• Moore graphs and beyond: a survey of the degree/diameter problem
• On Regular Bases of Finite Groups
• Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
• The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case

This page was built for publication: Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups