Partitioning strongly regular graphs (Q1062989)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Partitioning strongly regular graphs |
scientific article; zbMATH DE number 3916286
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Partitioning strongly regular graphs |
scientific article; zbMATH DE number 3916286 |
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