Snark Descartes | |
---|---|
Nimetty | Blanche Descartes |
Huiput | 210 |
kylkiluut | 315 |
Ympärysmitta | 5 |
Kromaattinen indeksi | neljä |
Ominaisuudet |
Cubic Snark |
The Snark of Descartes on ohjaamaton graafi , jossa on 210 kärkeä ja 315 reunaa, snark , jonka William Tutt löysi vuonna 1948 (julkaisija Blanche Descartes -ryhmä ).
Saatu Petersen-graafista korvaamalla jokainen kärki ei- kulmiolla ja jokainen reuna graafilla, joka liittyy läheisesti Petersen-graafiin. Koska on monia tapoja tehdä tämä toimenpide, on monia Descartes-snarkeja.