The Connectivity of addition Cayley graphs |
| |
Institution: | 1. Department of Logistics, Stellenbosch University, Private Bag X1, Matieland, 7602, South Africa;2. Department of Industrial Engineering, Stellenbosch University, Private Bag X1, Matieland, 7602, South Africa;1. Department of Mathematics, University of Johannesburg, Auckland Park 2006, South Africa;2. Institute for Optimization and Operations Research, Ulm University, Ulm, Germany |
| |
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: | |
本文献已被 ScienceDirect 等数据库收录! |
|