| Snark Descartes | |
|---|---|
| Pojmenoval podle | Blanche Descartes |
| Vrcholy | 210 |
| žebra | 315 |
| obvod | 5 |
| Chromatický index | čtyři |
| Vlastnosti |
Kubický Snark |
Snark of Descartes je neorientovaný graf s 210 vrcholy a 315 hranami, snark , objevený Williamem Tuttem v roce 1948 (publikoval ho skupina Blanche Descartes ).
Získá se z Petersenova grafu nahrazením každého vrcholu neúhelníkem a každé hrany grafem úzce souvisejícím s Petersenovým grafem. Protože existuje mnoho způsobů, jak tento postup provést, existuje mnoho Descartových snarků.