arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Diameter of Undirected Cayley Graphs of Finite Abelian Groups

Published: 2024-06-06
Journal: Comb. Number Th. 14 (2025) 1-12

Abstract

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.

BibTeX

Loading...