Descartes se zahundral - Descartes snark - Wikipedia

Descartes se zahundral
Descartes snark.png
Obrázek Descartova šarkana.
Pojmenoval podleBlanche Descartes
Vrcholy210
Hrany315
Obvod5
Chromatický index4
VlastnostiKrychlový
Snark
Tabulka grafů a parametrů

V matematické oblasti teorie grafů, a Descartes se zahundral je neorientovaný graf s 210 vrcholy a 315 hranami. Je to pusť se, poprvé objeven uživatelem William Tutte v roce 1948 pod pseudonymem Blanche Descartes.[1]

Descartův snark se získává z Petersenův graf nahrazením každého vrcholu znakem a nonagon a každá hrana s konkrétním grafem úzce souvisejícím s Petersenovým grafem. Protože existuje několik způsobů, jak provést tento postup, existuje několik Descartových snarků.

Poznámky

  1. ^ Descartes, Blanche. "Síťová barvení," Matematický věstník (London, 32: 299. S. 67–69, 1948.