The Connectivity of addition Cayley graphs

DOI10.1016/J.ENDM.2007.07.031MaRDI QIDQ3503462zbMATH OpenOpenAlexFDO

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

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

addition Cayley graphconnectivitycritical pairsKemperman structure theoremsum graphsumset

Mathematics Subject Classification ID

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

Recommendations

• Connectivity of addition Cayley graphs
• scientific article; zbMATH DE number 857068
• A new bound for neighbor-connectivity of abelian Cayley graphs
• Refined connectivity properties of abelian Cayley graphs
• Connectivity of abelian Cayley graphs containing no K₄

Cites work

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

Cited in

(16)

• Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
• Refined connectivity properties of abelian Cayley graphs
• Fault tolerance of Cayley graphs
• A generalization of the unit and unitary Cayley graphs of a commutative ring
• Connectivity of addable graph classes
• A new bound for neighbor-connectivity of abelian Cayley graphs
• Connectivity of addition Cayley graphs
• Cayley sum graphs and their applications to codebooks
• Unitary addition Cayley signed graphs
• Absorption Cayley graph
• scientific article; zbMATH DE number 857068 (Why is no real title available?)
• Unitary Addition Cayley Ring Signed Graphs *
• Some aspects of unitary addition Cayley graph of Eisenstein integers modulo \(n\)
• Connectedness of spheres in Cayley graphs
• Relatively Bridge-Addable Classes of Graphs
• On Cayley sum signed graphs-I

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3503462)