Title of article
Connectivity of addition Cayley graphs
Author/Authors
Grynkiewicz، نويسنده , , David and Lev، نويسنده , , Vsevolod F. and Serra، نويسنده , , Oriol، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
16
From page
202
To page
217
Abstract
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.
Keywords
sumset , sum graph , connectivity , Addition Cayley graph , Critical pair
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series B
Record number
1528805
Link To Document