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 :
بازگشت