×

zbMATH — the first resource for mathematics

A family of connected quasi-strongly regular graphs. (English) Zbl 0899.05072
Summary: A symmetric difference method of construction of the Clebsch graph is given by P. J. Cameron and J. H. van Lint [“Designs, graphs, codes and their links”, London Mathematical Society Students Texts. 22. Cambridge etc.: Cambridge University Press, ix, 240 p. (1991; Zbl 0743.05004)] and by M. S. Shrikhande and S. S. Sane [“Quasi-symmetric designs”, London Mathematical Society Lecture Note Series. 164. Cambridge etc.: Cambridge University Press, xv, 225 p. (1991; Zbl 0746.05011)]. The structure of the graphs obtained by a particular generalization of this method is described and all strongly regular graphs obtained by this method are identified.

MSC:
05E30 Association schemes, strongly regular graphs
PDF BibTeX XML Cite