The Connectivity of addition Cayley graphs

For any finite abelian group G and any subset S ⊆ 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.

• Type: Journal
• Year: 2007
• Where: ENDM
• Authors: David J. Grynkiewicz, Vsevolod F. Lev, Oriol Serra
• Keywords: Addition Cayley Graph, ENDM 2007, Minimum Vertex, finite Abelian Group