主题
Search

Goldberg Snark


GoldbergSnarks

Goldberg snarks 是 Goldberg (1981) 发现的一系列 snarks,这些 snarks 以奇数整数 n=5, 7, 9, ... 为索引,上面展示了最初的几个。

Goldberg snarks 的构造可以推广到所有(即不仅仅是奇数)整数 n>=3。在这项工作中,这样的图被称为 Goldberg 图。

Goldberg 图的预计算属性在 Wolfram Language 中实现为GraphData[{"Goldberg", n}].


另请参阅

Goldberg 图, Snark

使用 Wolfram|Alpha 探索

参考文献

Goldberg, M. K. "最大顶点度数为 3 的 2 类图的构造。" J. Combin. Th. Ser. B 31, 282-291, 1981.

引用为

Weisstein, Eric W. "Goldberg Snark." 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/GoldbergSnark.html

主题分类