snark

Nel campo matematico della teoria dei grafi, uno snark è un grafo cubico connesso, privo di ponti, con indice cromatico uguale a 4. In altre parole, è un grafo in cui ogni vertice ha tre vicini, e gli spigoli non possono essere colorati solo con tre colori senza che due spigoli dello stesso colore si incontrino in un punto. (Per il , l'indice cromatico di un grafo cubico è 3 o 4.) Per evitare casi banali, gli snark sono spesso limitati ai grafi aventi un calibro almeno di 5. Scrivendo su The Electronic Journal of Combinatorics, afferma che