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 graph of index n=3 has graph crossing number 5. The Goldberg graphs of indices n=4 through 12 have graph crossing number 8, 10, 12, 14, 16, 18, 20, 22, and 24, respectively (E. Weisstein, Oct. 3 and 5, 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. Goldberg Snark 3, Goldberg Snark 5, and Goldberg Snark 7.

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