Disconnecting strongly regular graphs

Sebastian M. Cioab,Jack Koolen,Weiqiang Li

DOI: https://doi.org/10.1016/j.ejc.2013.10.008

IF: 0.89

2014-01-01

European Journal of Combinatorics

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.