Disconnecting strongly regular graphs |
| |
Affiliation: | 1. Department of Mathematical Sciences, University of Delaware, Newark, DE 19707-2553, USA;2. School of Mathematical Sciences, University of Science and Technology of China, 96 Jinzhai Road, Hefei, 230026, Anhui, PR China |
| |
Abstract: | ![]() In this paper, we show that the minimum number of vertices whose removal disconnects a connected strongly regular graph into non-singleton components equals the size of the neighborhood of an edge for many graphs. These include block graphs of Steiner 2-designs, many Latin square graphs and strongly regular graphs whose intersection parameters are at most a quarter of their valency. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|