Fritschův graf - Fritsch graph - Wikipedia
| Fritschův graf | |
|---|---|
 Fritschův graf | |
| Vrcholy | 9 |
| Hrany | 21 |
| Poloměr | 2 |
| Průměr | 2 |
| Obvod | 3 |
| Chromatické číslo | 4 |
| Chromatický index | 6 |
| Vlastnosti | rovinný |
| Tabulka grafů a parametrů | |
V matematické oblasti teorie grafů, Fritschův graf je rovinný graf s 9 vrcholy a 21 hranami. Získal Fritsch[1] jako minimální příklad protipříkladu Alfred Kempe pokus dokázat čtyřbarevná věta.
Reference
- ^ Fritsch, R. a Fritsch, G. Čtyřbarevná věta. New York: Springer-Verlag, 1998
 | Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |