Descartes snark - Descartes snark

Descartes snark
Descartes snark.png
Bir Descartes kıvrımının görüntüsü.
AdınıBlanche Descartes
Tepe noktaları210
Kenarlar315
Çevresi5
Kromatik dizin4
ÖzellikleriKübik
Snark
Grafikler ve parametreler tablosu

Matematik alanında grafik teorisi, bir Descartes snark 210 köşesi ve 315 kenarı olan yönsüz bir grafiktir. Bu bir snark, ilk keşfeden William Tutte 1948'de takma adla Blanche Descartes.[1]

Bir Descartes snarkı, Petersen grafiği her köşe yerine bir üçgen olmayan ve her bir kenar, Petersen grafiğiyle yakından ilgili belirli bir grafiğe sahip. Bu prosedürü gerçekleştirmenin birden fazla yolu olduğundan, birden fazla Descartes kıvılcımı vardır.

Notlar

  1. ^ Descartes, Blanche. "Ağ Renklendirmeleri," Matematiksel Gazette (Londra, 32: 299. S. 67–69, 1948.