主題
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

使用 探索

參考文獻

Goldberg, M. K. "最大頂點度數為 3 的 2 類圖的構造。" J. Combin. Th. Ser. B 31, 282-291, 1981.

引用為

Weisstein, Eric W. "Goldberg Snark." 來自 --一個 資源。 https://mathworld.tw/GoldbergSnark.html

主題分類