TOPICS
Search

Antibox Graph


AntiboxGraph

The antibox graph is the 14-vertex, 21-edge cubic Hamiltonian graph illustrated above. It has girth 4, graph crossing number 2, graph diameter 4, and chromatic number 3. It is also an apex graph.

The antibox graph was defined as an intermediate obstruction in a characterization of highly connected cubic graphs by forbidden topological minors (Robertson et al. 2019). It occurs together with the drape graph, Petersen graph, triplex graph, and box graph in the proof.

The antibox graph is implemented in the Wolfram Language as GraphData["AntiboxGraph"].


See also

Apex Graph, Box Graph, Cubic Graph, Drape Graph, Petersen Graph, Triplex Graph

Explore with Wolfram|Alpha

References

House of Graphs. "Antibox Graph." https://houseofgraphs.org/graphs/21057.Robertson, N.; Seymour, P. D.; and Thomas, R. "Excluded Minors in Cubic Graphs." J. Combin. Th., Ser. B 138, 219-285, 2019. https://doi.org/10.1016/j.jctb.2019.02.002.

Cite this as:

Weisstein, Eric W. "Antibox Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/AntiboxGraph.html

Subject classifications