TOPICS

Goldberg Snark


GoldbergSnarks

The Goldberg snarks are a family of snarks discovered by Goldberg (1981) which are snarks indexed by odd integers n=5, 7, 9, ..., the first few of which are illustrated above.

The construction for Goldberg snarks may be generalized to all (i.e., not just odd) integer n>=3. In this work, such graphs are termed Goldberg graphs.

Precomputed properties of Goldberg graphs are implemented in the Wolfram Language as GraphData[{"Goldberg", n}].


See also

Goldberg Graph, Snark

Explore with Wolfram|Alpha

References

Goldberg, M. K. "Construction of Class 2 Graphs with Maximum Vertex Degree 3." J. Combin. Th. Ser. B 31, 282-291, 1981.

Cite this as:

Weisstein, Eric W. "Goldberg Snark." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GoldbergSnark.html

Subject classifications