TOPICS
Search

Double Cone Graph


DoubleConeGraph3D

The n-double cone graph is the name used in this work for the graphs that geometrically correspond to a double cone obtained by connecting all vertices of two C_n cycle graphs (each corresponding with one nappe) with a single additional point. The n-double cone graph therefore has 2n+1 vertices.

The 3-double cone graph is isomorphic to the (2,4)-windmill graph.

DoubleConeGraph

Double cone graphs are unit-distance graphs and planar graphs, as illustrated in the first and third sets of drawings above, respectively.

The 3-double cone graph is an outer-cylindrical forbidden minor beta_1 (No. 6; Archdeacon et al. 2001).


See also

Cone Graph, Dipyramidal Graph, Double Cone, Outer-Cylindrical Graph

Explore with Wolfram|Alpha

References

Archdeacon, D.; Bonnington, C. P.; Dean, N.; Hartsfield, N.; and Scott, K. "Obstruction Sets for Outer-Cylindrical Graphs." J. Graph Th. 38, 42-64, 2001. https://doi.org/10.1002/jgt.1023.House of Graphs. Double Cone Graphs. K1 + 2K3 and K1 + 2C4.

Referenced on Wolfram|Alpha

Double Cone Graph

Cite this as:

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

Subject classifications