In the mathematical field of graph theory, the Szekeres snark is a snark with 50 vertices and 75 edges. It was the fifth known snark, discovered by George Szekeres in 1973.
As a snark, the Szekeres graph is a connected, bridgeless cubic graph with chromatic index equal to 4. The Szekeres snark is non-planar and non-hamiltonian but is hypohamiltonian.
Another well known snark on 50 vertices is the Watkins snark discovered by John J. Watkins in 1989.
Read more about Szekeres Snark: Gallery
Famous quotes containing the word snark:
“So the Snark found the verdict, although as it owned,
It was spent with the toils of the day:
When it said the word ‘GUILTY!’ the Jury all groaned,
And some of them fainted away.”
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)