Connectivity of Addition Cayley Graphs
Combinatorics
2007-10-08 v1 Number Theory
Abstract
For any finite abelian group and any subset , we determine the connectivity of the addition Cayley graph induced by on . Moreover, we show that if this graph is not complete, then it possesses a minimum vertex cut of a special, explicitly described form.
Keywords
Cite
@article{arxiv.0710.1183,
title = {Connectivity of Addition Cayley Graphs},
author = {David J. Grynkiewicz and Oriol Serra and Vsevolod Lev},
journal= {arXiv preprint arXiv:0710.1183},
year = {2007}
}