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:
“Every morning I woke in dread, waiting for the day nurse to go on her rounds and announce from the list of names in her hand whether or not I was for shock treatment, the new and fashionable means of quieting people and of making them realize that orders are to be obeyed and floors are to be polished without anyone protesting and faces are to be made to be fixed into smiles and weeping is a crime.”
—Janet Frame (b. 1924)
“Love’s boat has been shattered against the life of everyday. You and I are quits, and it’s useless to draw up a list of mutual hurts, sorrows, and pains.”
—Vladimir Mayakovsky (1893–1930)