4.II.17F
Part II, 2006
What is meant by a graph of order being strongly regular with parameters Show that, if such a graph exists and , then
is an integer.
Let be a graph containing no triangles, in which every pair of non-adjacent vertices has exactly three common neighbours. Show that must be -regular and for some . Show that such a graph exists for .