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

DOI10.1016/J.DISC.2011.03.038zbMATH Open1232.05091OpenAlexW2029460574MaRDI QIDQ658024FDOQ658024

Authors: Heather Macbeth, Jana Šiagiová, 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

Recommendations

• Abelian Cayley graphs of given degree and diameter 2 and 3
• Improved lower bounds on the degree-diameter problem
• Large Cayley graphs on an abelian group
• Cayley graphs of diameter 2 from difference sets
• Diameter 2 Cayley graphs of dihedral groups

Mathematics Subject Classification ID

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

Cites Work

• Moore graphs and beyond: a survey of the degree/diameter problem
• On the impossibility of directed Moore graphs
• 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
• A note on large graphs of diameter two and given maximum degree
• A note on large Cayley graphs of diameter two and given degree
• Title not available (Why is that?)
• On the limitations of the use of solvable groups in Cayley graph cage constructions
• Large Cayley graphs on an abelian group
• Asymptotically large (\(\Delta,D\))-graphs
• On \(h\)-bases and \(h\)-decompositions of the finite solvable and alternating groups
• Bases and decomposition numbers of finite groups
• On Regular Bases of Finite Groups
• Title not available (Why is that?)

Cited In (15)

• The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case
• Bound on the diameter of metacyclic groups
• Cayley graphs of diameter 2 from difference sets
• Some meta-Cayley graphs on dihedral groups
• Title not available (Why is that?)
• The degree-diameter problem for circulant graphs of degree 8 and 9
• Asymptotically approaching the Moore bound for diameter three by Cayley graphs
• Diameter 2 Cayley graphs of dihedral groups
• Large circulant graphs of fixed diameter and arbitrary degree
• Improved lower bounds on the degree-diameter problem
• On the non-existence of Abelian Moore Cayley graphs with excess one
• A construction of large graphs of diameter two and given degree from abelian lifts of dipoles
• Abelian Cayley graphs of given degree and diameter 2 and 3
• Large butterfly Cayley graphs and digraphs
• On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres

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

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