En el campo matemático de la teoría de grafos , el snark de Szekeres es un snark con 50 vértices y 75 aristas. [1] Fue el quinto snark conocido, descubierto por George Szekeres en 1973. [2]
Como snark, el gráfico de Szekeres es un gráfico cúbico sin puentes conectado con un índice cromático igual a 4. El snark de Szekeres no es plano ni hamiltoniano, pero es hipohamiltoniano . [3] Tiene un grosor de libro 3 y un número de cola 2. [4]
Otro snark bien conocido en 50 vértices es el snark de Watkins descubierto por John J. Watkins en 1989. [5]