Connectivity of addition Cayley graphs

DOI10.1016/j.jctb.2008.06.003zbMath1202.05078arXiv0710.1183OpenAlexW2003548612MaRDI QIDQ2519022

Oriol Serra, David J. Grynkiewicz, Vsevolod F. Lev

Publication date: 21 January 2009

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0710.1183

zbMATH Keywords

connectivitysum graphsumsetaddition Cayley graphcritical pair

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Related Items (15)

Unnamed Item ⋮ On integral Cayley sum graphs ⋮ Absorption Cayley graph ⋮ Subgroup sum graphs of finite abelian groups ⋮ Unitary Addition Cayley Ring Signed Graphs * ⋮ On transitive generalized Cayley graphs of semigroups ⋮ On the subgraphs of Cayley sum graphs ⋮ On subgroup perfect codes in Cayley sum graphs ⋮ Cayley sum color and anti-circulant graphs ⋮ Unnamed Item ⋮ On Cayley sum graphs of non-abelian groups ⋮ A Cheeger type inequality in finite Cayley sum graphs ⋮ A Step Beyond Kemperman's Structure Theorem ⋮ Perfect codes in Cayley sum graphs ⋮ Subgroup perfect codes in Cayley sum graphs

Cites Work

• Large sets in finite fields are sumsets
• Hamiltonian circuits in Cayley graphs
• On small sumsets in an abelian group
• Quasi-periodic decompositions and the Kemperman structure theorem
• Counting sets with small sumset, and the clique number of random Cayley graphs
• Abschätzung der asymptotischen Dichte von Summenmengen
• Ein Satz über abelsche Gruppen mit Anwendungen auf die Geometrie der Zahlen
• CRITICAL PAIRS IN ABELIAN GROUPS AND KEMPERMAN'S STRUCTURE THEOREM
• Diameters and Eigenvalues
• An addition theorem of Abelian groups for sets of elements

This page was built for publication: Connectivity of addition Cayley graphs