Partitioning strongly regular graphs (Q1062989)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Partitioning strongly regular graphs |
scientific article |
Statements
Partitioning strongly regular graphs (English)
0 references
1985
0 references
An interesting investigation of strongly regular graphs whose vertices can be partitioned into two subsets of equal size on each of which a strongly regular subgraph is induced. Examples are the Higman-Sims graph, the subconstituents of the McLaughlin graph, and some graphs constructed from difference sets. In general, such graphs must belong either to the two parameter family of Smith graphs, or to a special one parameter family of graphs.
0 references
strongly regular graphs
0 references
Smith graphs
0 references