Geometry and Diameter Bounds of Directed Cayley Graphs of Abelian Groups

DOI10.1137/S0895480195286456zbMATH Open0916.05033OpenAlexW1972875764MaRDI QIDQ4388985FDOQ4388985

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

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

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)

Cited In (10)

• 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
• The Dilating Method for Cayley digraphs on finite Abelian groups
• Title not available (Why is that?)
• Optimal designs of Abelian Cayley digraphs with degree 2
• Lower bound on the translative covering density of octahedra
• 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)