The Connectivity of addition Cayley graphs

DOI10.1016/j.endm.2007.07.031zbMath1259.05098OpenAlexW1971023712MaRDI QIDQ3503462

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

Publication date: 5 June 2008

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2007.07.031

zbMATH Keywords

critical pairsconnectivitysum graphsumsetaddition Cayley graphKemperman structure theorem

Mathematics Subject Classification ID

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

Related Items (7)

Unnamed Item ⋮ Absorption Cayley graph ⋮ Unitary Addition Cayley Ring Signed Graphs * ⋮ A generalization of the unit and unitary Cayley graphs of a commutative ring ⋮ Cayley sum graphs and their applications to codebooks ⋮ Unnamed Item ⋮ Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes

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

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