Snark Descartes tarafından

Snark Descartes tarafından
Köşe sayısı 210
Kenar sayısı 315
Örgü 5
Kromatik dizin 4
Özellikleri Kübik
Snark

Branch matematik bir grafik teorisi , snarks Decartes ailesidir yönsüz grafikler 210 köşeleri ve 315 kenarları vardır. Onlar sümüklüböcek .

Tarihi

Descartes kıvılcımları, 1948'de William Tutte tarafından Blanche Descartes takma adıyla keşfedildi .

İnşaat

Petersen grafiğinden başlayarak, her köşeyi bir enneagon (dokuz kenarlı çokgen) ve her kenarı aşağıdaki grafikle değiştirerek bir Descartes kıvrımını elde edebiliriz . Alt grafik, Petersen grafiğiyle de yakından ilgilidir. Bu prosedürü izlemenin birkaç yolu olduğundan, birkaç Descartes kıvılcımı vardır.

Notlar ve referanslar

(fr) Bu makale kısmen veya tamamen Wikipedia makalesinden alınmıştır İngilizce başlıklı Descartes snark  " ( yazarların listesini görmek ) .
  1. (in) White Descartes , "  Network Colorings  " , The Mathematical Gazette , Londra, n o  32: 2991948, s.  67 - 69 ( çevrimiçi okuyun ).