Brouwer–Haemers graph
| Brouwer–Haemers graph | |
|---|---|
 | |
| Vertices | 81 |
| Edges | 810 |
| Radius | 2 |
| Diameter | 2 |
| Girth | 3 |
| Automorphisms | 233,280 |
| Chromatic number | 7 |
| Properties | Strongly regular |
In the mathematical field of graph theory, the Brouwer–Haemers graph is a 20-regular undirected graph with 81 vertices and 810 edges. It is the unique strongly regular graph with parameters (81, 20, 1, 6).
External links
- Weisstein, Eric W. "Brouwer–Haemers Graph." From MathWorld—A Wolfram Web Resource.
- Andries E. Brouwer page.
This article is issued from Wikipedia - version of the 4/11/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.