Snark przez Kartezjusza | |
Liczba wierzchołków | 210 |
---|---|
Liczba krawędzi | 315 |
Siatka | 5 |
Indeks chromatyczny | 4 |
Nieruchomości |
Cubic Snark |
W branży matematyki z teorią wykres , na snarks Kartezjusza to rodzina nieukierunkowane wykresy , które mają wierzchołki 210 i 315 krawędzi. To snarki .
Snarki Kartezjusza zostały odkryte w 1948 roku przez Williama Tutte pod pseudonimem Blanche Descartes .
Możemy uzyskać snarka Kartezjusza, zaczynając od wykresu Petersena , zastępując każdy wierzchołek enneagonem (dziewięciobocznym wielokątem), a każdą krawędź poniższym wykresem. Podgraf jest również ściśle powiązany z wykresem Petersena. Ponieważ istnieje kilka sposobów przestrzegania tej procedury, istnieje kilka snarków Kartezjusza.
Punkt wyjścia, wykres Petersena
Szczyty zastępują enagony
Krawędzie są zastąpione przez ten podgraf