Twinplex 图

Twinplex 图是上面以多种嵌入方式示出的图，它对应于 Fischer 和 Little (2011) 中标记为的图。它是一个有立方哈密顿图，有 12 个顶点，图交叉数为 2，并且在所有 12 个顶点的立方图中具有最大的围长（Clancy 等人，2019）。（存在两个具有最大围长 5 的图，另一个是 Robertson 等人，2019 年的 twinplex 图。）Twinplex 图具有 LCF 符号。

Norine 和 Thomas (2008) 使用术语 “twinplex” 来指代 Fischer 和 Little (2001) 中的 12 个顶点的立方图和之一。不幸的是，在据称给出了该论文中称为 cubeplex 和 twinplex 的图的嵌入的图中（如上所示），两个嵌入都对应于 Fischer 和 Little 的，即 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.net.cn/TwinplexGraph.html