arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by W. Kyle Beatty

1 paper(s) by this author · All BibTeX
2024-06-06
On the Diameter of Undirected Cayley Graphs of Finite Abelian Groups
Published in Comb. Number Th. 14 (2025) 1-12 • View PublicationBIB
Let $s$ be a positive integer. Our goal is to find all finite abelian groups $G$ that contain a $2$-subset $A$ for which the undirected Cayley graph $Γ(G,A)$ has diameter at most $s$. We provide a complete answer when $G$ is cyclic, and a conjecture and some partial answers when $G$ is noncyclic.