Title of article :
The Connectivity of addition Cayley graphs
Author/Authors :
Grynkiewicz، نويسنده , , David and Lev، نويسنده , , Vsevolod F. and Serra، نويسنده , , Oriol، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
5
From page :
135
To page :
139
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 :
addition Cayley graphs , connectivity , Critical pairs , Kemperman Structure Theorem
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2007
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1454681
Link To Document :
بازگشت