| Snark Watkins | |
|---|---|
| Opkaldt efter | D. D. Watkins |
| Toppe | halvtreds |
| ribben | 75 |
| Kromatisk tal | 3 |
| Kromatisk indeks | fire |
| Ejendomme | snark |
| Mediefiler på Wikimedia Commons | |
I grafteori er en Watkins snark en snark med 50 hjørner og 75 kanter [1] [2] . Opdaget af John D. Watkins i 1989 [3] .
Da Watkins-grafen er en snark, er den en broløs forbundet kubisk graf med kromatisk indeks 4. Watkins' snark er hverken plan eller Hamiltonsk .
En anden velkendt snark med 50 toppe er Sekeresh Snark , den femte kendte snark. Denne snark blev fundet af Sekeresh i 1973 [4] .
Watkins snark kromatiske tal er 3.
Watkins snark kromatiske indeks er 4.