TOPICS
Search

Goldberg Graph


GoldbergGraphs

Goldberg graphs are a name given in this work to the generalization of the Goldberg snarks of index n=5, 7, 9, ... to all integers n>=3. They are illustrated above for n=3 to 7.

The Goldberg graphs of indices n=5, 6, 7, 8, and 9 have graph crossing number 10, 12, 14, 16, and 18, respectively (E. Weisstein, Oct. 1, 2026). These values suggest the conjecture that the graph crossing number of the Goldberg graph of index n is 2n for every integer n>=4.

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


See also

Goldberg Snark

Explore with Wolfram|Alpha

References

House of Graphs. Goldberg Graphs. 5-Goldberg graph and 7-Goldberg graph.

Referenced on Wolfram|Alpha

Goldberg Graph

Cite this as:

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

Subject classifications