TOPICS
Search

Double Star Snark


DoubleStarSnark

A snark on 30 vertices with edge chromatic number 4. It is implemented in the Wolfram Language as GraphData["DoubleStarSnark"].


See also

Snark

This entry contributed by Ed Pegg, Jr. (author's link)

Explore with Wolfram|Alpha

References

Holton, D. A. and Sheehan, J. The Petersen Graph. Cambridge, England: Cambridge University Press, pp. 98-100, 1993.Isaacs, R. "Infinite Families of Nontrivial Trivalent Graphs Which Are Not Tait Colorable." Amer. Math. Monthly 82, 221-239, 1975.

Cite this as:

Pegg, Ed Jr. "Double Star Snark." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. https://mathworld.wolfram.com/DoubleStarSnark.html

Subject classifications