Perkel graf
| Perkel-graf | |
|---|---|
 Perkel-grafer med 19-faldig symmetri
| |
| Vertices | 57 |
| Kanter | 171 |
| Radie | 3 |
| Diameter | 3 |
| Omkrets | 5 |
| Automorfismer | 3420 |
| Kromatiskt nummer | 3 |
| Egenskaper | Vanlig , avståndstransitiv |
| Tabell över grafer och parametrar | |
Inom matematik är Perkel-grafen , uppkallad efter Manley Perkel, en 6- regelbunden graf med 57 hörn och 171 kanter. Det är den unika distans-reguljära grafen med skärningsmatris (6, 5, 2; 1, 1, 3). Perkel-grafen är också avståndstransitiv .
Det är också skelettet av en abstrakt regelbunden polytop, 57- cellen .
- Brouwer, AE Perkel Graph. [1] .
- Brouwer, AE; Cohen, AM; och Neumaier, A. Perkel-grafen för L(2,19). 13.3 i Distance Regular Graphs. New York: Springer-Verlag, s. 401–403, 1989.
- Perkel, M. Bounding the Valency of Polygonal Graphs with Odd Girth. Burk. J. Math. 31, 1307-1321, 1979.
- Perkel, M. Karakterisering av i termer av dess geometri. Geom. Dedicata 9, 291-298, 1980.
externa länkar
Kategorier: