主题
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 图

使用 Wolfram|Alpha 探索

参考文献

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 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CubeplexGraph.html

主题分类