TOPICS
Search

Twinplex Graph


TwinplexGraph

The twinplex graph is the graph illustrated above in a number of embeddings which corresponds to the graph labeled Gamma_2 in Fischer and Little (2011). It is a cubic Hamiltonian graph on 12 vertices with graph crossing number 2 and has maximal girth among all 12-vertex cubic graphs (Clancy et al. 2019). (There are two such graphs with maximal girth 5, the other being the twinplex graph of Robertson et al. 2019.) The twinplex graph has LCF notation [-5,-4,4,-4,4,5,-4,5,-4,4,-5,4].

CubeplexTwinplex

Norine and Thomas (2008) use the term "twinplex" to refer to one of the 12-vertex cubic 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, which is the cubeplex graph.


See also

Cubeplex Graph

Explore with Wolfram|Alpha

References

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. "Twinplex Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/TwinplexGraph.html

Subject classifications