Geometry and Diameter Bounds of Directed Cayley Graphs of Abelian Groups

DOI10.1137/S0895480195286456MaRDI QIDQ4388985zbMATH OpenOpenAlexFDO

Authors Charles M. Fiduccia, Rodney W. Forcade, Jennifer S. Zito

Publication date 11 May 1998

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0895480195286456

zbMATH Keywords

Cayley graphsdiameterabelian groupnetwork topologiesCayley digraphdegree-diameter problemstranslational tilings

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generators, relations, and presentations of groups (20F05) Communication networks in operations research (90B18)

Recommendations

• Large Cayley graphs on an abelian group
• The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case
• Abelian Cayley graphs of given degree and diameter 2 and 3
• On the diameter and bisector size of Cayley graphs
• Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups

Cited in

(11)

• Lower Bounds on Lattice Covering Densities of Simplices
• On lattice coverings by simplices
• Abelian Cayley digraphs with asymptotically large order for any given degree
• Short containers in Cayley graphs
• scientific article; zbMATH DE number 828048 (Why is no real title available?)
• Optimal designs of Abelian Cayley digraphs with degree 2
• On lattice coverings by locally anti-blocking bodies and polytopes with few vertices
• Lower bound on the translative covering density of octahedra
• The dilating method to obtain dense Cayley digraphs on finite abelian groups
• A geometric approach to dense Cayley digraphs of finite abelian groups
• Cayley Digraphs of Finite Abelian Groups and Monomial Ideals

This page was built for publication: Geometry and Diameter Bounds of Directed Cayley Graphs of Abelian Groups

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