TOPICS
Search

Drape Graph


DrapeGraph

The drape 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 drape graph was defined in a study of excluded minors in cubic graphs. Every cyclically five-connected cubic graph containing the drape graph as a topological minor also contains at least one of the Petersen graph, triplex graph, box graph, or antibox graph as a topological minor (Robertson et al. 2019).

The drape graph is implemented in the Wolfram Language as GraphData["DrapeGraph"].


See also

Antibox Graph, Box Graph, Cubic Graph, Dice Graphs, Petersen Graph, Triplex Graph

Explore with Wolfram|Alpha

References

House of Graphs. "Drape Graph." https://houseofgraphs.org/graphs/51374.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. "Drape Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DrapeGraph.html

Subject classifications