TOPICS
Search

Szekeres Snark


The Szekeres snark is a snark on 50 vertices. It is implemented in the Wolfram Language as GraphData["SzekeresSnark"].

SzekeresSnark

The Szekeres snark was the fifth snark discovered, illustrated above. It has edge chromatic number 4.


See also

Snark

Portions of this entry contributed by Ed Pegg, Jr. (author's link)

Explore with Wolfram|Alpha

WolframAlpha

More things to try:

References

Holton, D. A. and Sheehan, J. The Petersen Graph. Cambridge, England: Cambridge University Press, pp. 82 and 88-90, 1993.House of Graphs. "Szekeres Snark." https://houseofgraphs.org/graphs/1338.Szekeres, G. "Polyhedral Decompositions of Cubic Graphs." Bull. Austral. Math. Soc. 8, 367-387, 1973.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 305, 2000.

Referenced on Wolfram|Alpha

Szekeres Snark

Cite this as:

Weisstein, Eric W., with contributions by Ed Pegg, Jr.. "Szekeres Snark." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SzekeresSnark.html

Subject classifications