TOPICS
Search

Crossed Dodecahedral Graph


The crossed dodecahedral graph is the graph obtained from the dodecahedral graph by drawing edges between every pair of vertices in all its faces. It can therefore be constructed by adding edges in a pentagrammatic configuration to each face of a regular dodecahedron and is the dodecahedral analog of the 16-cell skeleton (which can be constructed by crossing the faces of a cube).

CrossedDodecahedralGraph

The graph is 2-planar, does not admit a straight-line 2-planar drawing, and has unique 2-planar embedding illustrated above (Brandenburg 2021, Bekos et al. 2017).

It will be implemented in a future version of the Wolfram Language as GraphData["CrossedDodecahedralGraph"].


See also

Dodecahedral Graph

Explore with Wolfram|Alpha

References

Bekos, M. A.; Kaufmann, M.; and Raftopoulou, C. N. "On Optimal 2- and 3-Planar Graphs." In SoCG 2017 (Ed. B. Aronov and M. J. Katz). Vol. 77 of LIPIcs, Schloss Dagstuhl--Leibniz-Zentrum für Informatik, pp. 16:1-16:16, 2017.Brandenburg, F. J. "Straight-Line Drawings of 1-Planar Graphs." 3 Sep 2021. https://arxiv.org/abs/2109.01692.

Cite this as:

Weisstein, Eric W. "Crossed Dodecahedral Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/CrossedDodecahedralGraph.html

Subject classifications