List of Snarks
- Petersen graph (10 vertices; discovered in 1898)
- Tietze's graph (12 vertices but with a girth of 3, generally not considered as a snark)
- Blanuša snarks (two with 18 vertices; discovered in 1946)
- Descartes snark (210 vertices; discovered by Bill Tutte in 1948)
- Double-star snark (30 vertices)
- Szekeres snark (50 vertices; discovered in 1973)
- Watkins snark (50 vertices; discovered in 1989)
- Flower snark (infinite family on 20, 28, 36, 44... vertices; discovered in 1975)
All of the snarks up to 36 vertices, except those with 36 vertices and girth 4, were found by Gunnar Brinkmann, Jan Goedgebeur, Jonas Hägglund and Klas Markström in 2012.
Read more about this topic: Snark (graph Theory)
Famous quotes containing the words list of and/or list:
“Shea—they call him Scholar Jack—
Went down the list of the dead.
Officers, seamen, gunners, marines,
The crews of the gig and yawl,
The bearded man and the lad in his teens,
Carpenters, coal-passers—all.”
—Joseph I. C. Clarke (1846–1925)
“Thirty—the promise of a decade of loneliness, a thinning list of single men to know, a thinning brief-case of enthusiasm, thinning hair.”
—F. Scott Fitzgerald (1896–1940)