Watkins warczy
| Watkins warczy | |
|---|---|
 Watkins warczy
| |
| Nazwany po | JJ Watkinsa |
| Wierzchołki | 50 |
| Krawędzie | 75 |
| Promień | 7 |
| Średnica | 7 |
| Obwód | 5 |
| Automorfizmy | 5 |
| Liczba chromatyczna | 3 |
| Indeks chromatyczny | 4 |
| Grubość książki | 3 |
| Numer kolejki | 2 |
| Nieruchomości | Snark |
| Tabela wykresów i parametrów | |
W matematycznej dziedzinie teorii grafów snark Watkinsa to snark z 50 wierzchołkami i 75 krawędziami . Został odkryty przez Johna J. Watkinsa w 1989 roku.
Jako snark, graf Watkinsa jest połączonym, bezmostkowym grafem sześciennym o indeksie chromatycznym równym 4. Snark Watkinsa jest również nieplanarny i niehamiltonowski . Ma grubość książki 3 i numer kolejki 2.
Innym dobrze znanym snark na 50 wierzchołkach jest snark Szekeresa , piąty znany snark, odkryty przez George'a Szekeresa w 1973 roku.
Galeria
Liczba chromatyczna snarka Watkinsa wynosi 3.
Indeks chromatyczny snarka Watkinsa wynosi 4.
Krawędzie
[[1,2], [1,4], [1,15], [2,3], [2,8], [3,6], [3,37], [4,6], [ 4,7], [5,10], [5,11], [5,22], [6,9], [7,8], [7,12], [8,9], [9, 14], [10,13], [10,17], [11,16], [11,18], [12,14], [12,33], [13,15], [13,16] , [14,20], [15,21], [16,19], [17,18], [17,19], [18,30], [19,21], [20,24], [ 20,26], [21,50], [22,23], [22,27], [23,24], [23,25], [24,29], [25,26], [25, 28], [26,31], [27,28], [27,48], [28,29], [29,31], [30,32], [30,36], [31,36] , [32,34], [32,35], [33,34], [33,40], [34,41], [35,38], [35,40], [36,38], [ 37,39], [37,42], [38,41], [39,44], [39,46], [40,46], [41,46], [42,43], [42, 45], [43,44], [43,49], [44,47], [45,47], [45,48], [47,50], [48,49], [49,50] ]