Connectivity of Addition Cayley Graphs

Simple item page
dc.creatorGrynkiewicz, David J.
dc.creatorSerra, Oriol
dc.creatorLev, Vsevolod
dc.date2007-10-05
dc.date.accessioned2026-07-07T08:34:24Z
dc.date.available2026-07-07T08:34:24Z
dc.descriptionFor any finite abelian group $G$ and any subset $S\seq G$, we determine the connectivity of the addition Cayley graph induced by $S$ on $G$. Moreover, we show that if this graph is not complete, then it possesses a minimum vertex cut of a special, explicitly described form.
dc.identifierhttps://arxiv.org/abs/0710.1183
dc.identifierhttp://arxiv.org/abs/0710.1183
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/139422
dc.subjectCombinatorics
dc.subjectNumber Theory
dc.subject11B75;05C25;11P70
dc.titleConnectivity of Addition Cayley Graphs
dc.typetext

Files

Collections

arXiv