Title of article :
Connectivity of addition Cayley graphs
Author/Authors :
Grynkiewicz، نويسنده , , David and Lev، نويسنده , , Vsevolod F. and Serra، نويسنده , , Oriol، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
Journal of Combinatorial Theory Series B