Brouwer's 2-connectivity conjecture for strongly regular graphs
Brouwer's 2-connectivity conjecture for strongly regular graphs
Let be a connected -strongly regular graph, and let be a disconnecting set of whose removal disconnects into non-singleton components. Brouwer's conjecture. One has
The bound is the size of the neighborhood of an edge and is therefore the natural candidate for the minimum such disconnecting-set size, denoted by . The paper identifies this as Brouwer's 1996 conjecture; its general status is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Sebastian M. Cioaba, Kijung Kim and Jack H. Koolen, “On a conjecture of Brouwer involving the connectivity of strongly regular graphs”, arXiv:1105.0796 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.