主題
Search

Twinplex 圖

DOWNLOAD Mathematica Notebook下載 Wolfram Notebook
TwinplexGraph

Twinplex 圖是上面以多種嵌入方式示出的圖，它對應於 Fischer 和 Little (2011) 中標記為 Gamma_2 的圖。它是一個有 立方 哈密頓圖，有 12 個頂點，圖交叉數 為 2，並且在所有 12 個頂點的立方圖中具有最大的圍長（Clancy 等人，2019）。（存在兩個具有最大圍長 5 的圖，另一個是 Robertson 等人，2019 年的 twinplex 圖。）Twinplex 圖具有 LCF 符號 [-5,-4,4,-4,4,5,-4,5,-4,4,-5,4]。

CubeplexTwinplex

Norine 和 Thomas (2008) 使用術語 “twinplex” 來指代 Fischer 和 Little (2001) 中的 12 個頂點的立方圖 Gamma_1 和 Gamma_2 之一。不幸的是，在據稱給出了該論文中稱為 cubeplex 和 twinplex 的圖的嵌入的圖中（如上所示），兩個嵌入都對應於 Fischer 和 Little 的 Gamma_1，即 cubeplex 圖。

另請參閱

Cubeplex 圖

使用 探索

參考文獻

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

請引用本文為

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

主題分類