Book contents
- Frontmatter
- Contents
- Preface
- 1 Graphs
- 2 Polar spaces
- 3 Graphs related to polar spaces
- 4 Buildings
- 5 Fischer spaces
- 6 Golay codes,Witt designs, and Leech lattice
- 7 Cyclotomic constructions
- 8 Combinatorial constructions
- 9 p-Ranks
- 10 Individual graph descriptions
- 11 Classification of rank 3 graphs
- 12 Parameter table
- References
- Parameter Index
- Author Index
- Subject Index
8 - Combinatorial constructions
Published online by Cambridge University Press: 06 January 2022
- Frontmatter
- Contents
- Preface
- 1 Graphs
- 2 Polar spaces
- 3 Graphs related to polar spaces
- 4 Buildings
- 5 Fischer spaces
- 6 Golay codes,Witt designs, and Leech lattice
- 7 Cyclotomic constructions
- 8 Combinatorial constructions
- 9 p-Ranks
- 10 Individual graph descriptions
- 11 Classification of rank 3 graphs
- 12 Parameter table
- References
- Parameter Index
- Author Index
- Subject Index
Summary
This chapter collects constructions of strongly regular graphs related to some combinatorial setting, where the starting point is not a group. It discusses Hadamard and conference matrices, (mutually orthogonal) Latin squares, symmetric designs, transversal 3-designs, quasi-symmetric designs (including a table of exceptional parameter sets for such designs with up to 100 points, and we review and prove some results ruling out certain parameter sets of those), partial geometries (including a full proof of Bruck’s and Bose’s sufficient conditions for a graph to be the point graph of a partial geometry, and of Neumaier’s ‘claw bound’), semi-partial geometries and partial quadrangles, (regular) two-graphs, pseudo-cyclic association schemes, and spherical designs. We also briefly discuss the t-vertex condition, asymptotic and randomness properties, the chromatic number and index,and directed strongly regular graphs.
Keywords
- Type
- Chapter
- Information
- Strongly Regular Graphs , pp. 197 - 248Publisher: Cambridge University PressPrint publication year: 2022