Title

Connectivity of addition Cayley graphs

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. © 2008 Elsevier Inc. All rights reserved.

Publication Title

Journal of Combinatorial Theory. Series B

Share

COinS