Cubeplex Graph


The cubeplex graph is the cubic Hamiltonian graph on 12 nodes illustrated above in several embeddings and corresponding to the graph Gamma_1 in Fischer and Little (2001). It has LCF notation [-6,-5,-3,-6,3,5,-6,-3,5,-6,-5,3].


Norine and Thomas (2008) used the term "'cubeplex graph" to describe one of the 12-vertex graphs Gamma_1 and Gamma_2 from Fischer and Little (2001). Unfortunately, in the figure supposedly giving embeddings for the graphs termed cubeplex and twinplex in that paper (reproduced above), both embeddings correspond to Fischer and Little's Gamma_1. However, since Robertson et al. (2019) identify the twinplex graph with a correct explicit figure, both graphs in Norine and Thomas (2008) can be identified as embeddings of the cubeplex graph.

See also

Twinplex Graph

Explore with Wolfram|Alpha


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.

Cite this as:

Weisstein, Eric W. "Cubeplex Graph." From MathWorld--A Wolfram Web Resource.

Subject classifications