主題
Search

Cubeplex 圖

下載 Mathematica Notebook下載 Wolfram Notebook
CubeplexGraph

Cubeplex 圖是上述幾個嵌入中所示的 12 個節點的三次哈密頓圖，對應於 Fischer 和 Little (2001) 中的圖 Gamma_1。它具有 LCF 記號 [-6,-5,-3,-6,3,5,-6,-3,5,-6,-5,3]。

CubeplexTwinplex

Norine 和 Thomas (2008) 使用術語“'cubeplex graph”來描述 Fischer 和 Little (2001) 中的 12 頂點圖 Gamma_1 和 Gamma_2 之一。不幸的是，在據稱給出了該論文中稱為 cubeplex 和 twinplex 的圖的嵌入的圖中（如上重現），兩個嵌入都對應於 Fischer 和 Little 的 Gamma_1。然而，由於 Robertson等人 (2019) 用正確的顯式圖形識別了 twinplex 圖，因此 Norine 和 Thomas (2008) 中的兩個圖都可以被識別為 cubeplex 圖的嵌入。

另請參閱

Twinplex 圖

使用 探索

參考文獻

Clancy, K.; Haythorpe, M.; Newcombe, A.; 和 Pegg, E. Jr. "There Are No Cubic Graphs on 26 Vertices with Crossing Number 10 or 11." 預印本. 2019.Fischer, I. 和 Little, C. H. C. "A Characterisation of Pfaffian Near Bipartite Graphs." J. Combin. Th., Ser. B 82, 175-222, 2001.Norine, S. 和 Thomas, R. "Minimally Non-Pfaffian Graphs." J. Combin. Th., Ser. B 98, 1038-1055, 2008.Robertson, N.; Seymour, P.; 和 Thomas, R. "Excluded Minors in Cubic Graphs." J. Combin. Th., Ser. B. 印刷中, 2019 年 5 月.

請引用為

Weisstein, Eric W. "Cubeplex 圖。" 來自 Web 資源。 https://mathworld.tw/CubeplexGraph.html

主題分類