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

DOI10.1016/j.disc.2011.03.038zbMath1232.05091MaRDI 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

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

Related Items

Large circulant graphs of fixed diameter and arbitrary degree, Unnamed Item, On the non-existence of Abelian Moore Cayley graphs with excess one, Bound on the diameter of metacyclic groups, Cayley Graphs of Diameter Two from Difference Sets, Abelian Cayley graphs of given degree and diameter 2 and 3, The degree-diameter problem for circulant graphs of degree 8 and 9, Asymptotically approaching the Moore bound for diameter three by Cayley graphs, Large butterfly Cayley graphs and digraphs, 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, Unnamed Item

Cites Work

• 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
• Unnamed Item
• Unnamed Item