pith. sign in

arxiv: 1311.5634 · v1 · pith:DGEI7H2Hnew · submitted 2013-11-22 · 🧮 math.CO · cs.DM

Disconnecting strongly regular graphs

classification 🧮 math.CO cs.DM
keywords graphsregularstronglymanywhoseblockscomponentsconnected
0
0 comments X
read the original 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 blocks graphs of Steiner $2$-designs, many Latin square graphs and strongly regular graphs whose intersection parameters are at most a quarter of their valency.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.