Robertson – Wegnerův graf - Robertson–Wegner graph
| Robertson – Wegnerův graf | |
|---|---|
 | |
| Pojmenoval podle | Neil Robertson |
| Vrcholy | 30 |
| Hrany | 75 |
| Poloměr | 3 |
| Průměr | 3 |
| Obvod | 5 |
| Automorfismy | 20 |
| Chromatické číslo | 4 |
| Chromatický index | 5[1] |
| Vlastnosti | Klec |
| Tabulka grafů a parametrů | |
V matematický pole teorie grafů, Robertson – Wegnerův graf je 5-pravidelný neorientovaný graf s 30 vrcholy a 75 hranami pojmenovanými podle Neil Robertson a G. Wegner.[2][3][4]
Je to jeden ze čtyř (5,5) -klec grafy, ostatní jsou Pěstounská klec, Meringerův graf a Wongův graf.
Má to chromatické číslo 4, průměr 3 a je 5-připojen k vrcholu.
Algebraické vlastnosti
The charakteristický polynom grafu Robertson – Wegner je
Reference
- ^ Weisstein, Eric W. „Class 2 Graph“. MathWorld.
- ^ Weisstein, Eric W. „Robertson – Wegnerův graf“. MathWorld.
- ^ Bondy, J. A. a Murty, U. S. R. Teorie grafů s aplikacemi. New York: Severní Holandsko, str. 238, 1976.
- ^ Wong, P. K. „A note on a paper of G. Wegner“, Journal of Combinatorial Theory, Series B, 22: 3, June 1977, pgs 302-303, doi: 10.1016 / 0095-8956 (77) 90081-8