Title of article :
Disconnecting strongly regular graphs
Author/Authors :
Melanie A. Adams-Cioaba، نويسنده , , Sebastian M. and Koolen، نويسنده , , Jack J. Li، نويسنده , , Weiqiang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
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.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics