Random strongly regular graphs?
✍
Peter J. Cameron
📂
Article
📅
2003
🏛
Elsevier Science
🌐
English
⚖ 289 KB
Strongly regular graphs lie on the cusp between highly structured and unstructured. For example, there is a unique strongly regular graph with parameters (36; 10; 4; 2), but there are 32548 non-isomorphic graphs with parameters (36; 15; 6; 6). (The ÿrst assertion is a special case of a theorem of Sh