⌘+K

Pulse Explore Communities Researchers Journals

Browser extensionInstagram

Home Communities Explore

June 6, 2024Open Access

On the Diameter of Undirected Cayley Graphs of Finite Abelian Groups

Béla Bajnok W. Kyle Beatty

View Full Paper

Ask AI

Bookmark

Share

Ask about this paper

Answers are grounded in this paper and cite their sources.

Ask your own question…

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.

Discussion

No takes yet. Share an insight, caveat, or question.

Cite This Study

Bajnok et al. (2024) studied this question.

synapsesocial.com/papers/68e65e3eb6db6435875eceae https://doi.org/10.48550/arxiv.2406.04045

View Full Paper

Ask AI

Bookmark

Share

Keep reading

Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context:

1On the diameter of Cayley graphs of classical groups with generating sets containing a transvection2024 · 1 citations
2An all-degree bound for odd-order abelian Cayley graphs of diameter twoOriginal Research · 2026
3New lower bounds for the degree-diameter problem from Cayley graphs of metacyclic groups, slack filling and chart liftsOriginal Research · 2026
4Chromatic numbers of Cayley graphs of abelian groups: cases of small dimension and rankOriginal Research · 2026 · 1 citations
5Parametrizing Asymmetric Edge-Girth in Cayley Graphs via Affine Homomorphisms: Theory and Structural ObstructionsOriginal Research · 2026
6Cayley graphs on finite groups generated by $p$-singular elements2024
7Coloring minimal Cayley graphs2024 · 1 citations
8On the k-Spanning Cyclability of 4-Valent Cayley Graphs on Abelian Groups2024