TOPICS
Search

Crossed Graph


A crossed graph is the name given by Brandenburg (2021) to a graph obtained from a polyhedron by drawing edges between every pair of vertices in all its faces. This process leaves triangular faces unchanged.

The following table summarizes some special cases.

base polyhedroncrossed graphreference
cube16-cell graph K_(4×2)
cuboctahedronoctahedral line graph
elongated square gyrobicupolacrossed elongated square gyrobicupola graphFabrici and Madaras (2007)
regular dodecahedroncrossed dodecahedral graphBrandenburg (2021)
icosidodecahedronicosahedral line graph
rhombic dodecahedroncrossed rhombic dodecahedral graph
truncated tetrahedroncirculant graph Ci_(12)(1,2,4,5,6)

A different use of "crossed graph" appears in the notion of the crossed prism graph adopted in this work.


See also

Crossed Dodecahedral Graph, Crossed Elongated Square Gyrobicupola Graph, Crossed Prism Graph, Polyhedron, Skeleton

Explore with Wolfram|Alpha

References

Brandenburg, F. J. "Straight-Line Drawings of 1-Planar Graphs." 3 Sep 2021. https://arxiv.org/abs/2109.01692.Fabrici, I. and Madaras, T. "The Structure of 1-Planar Graphs." Disc. Math. 307, 854-865, 2007.Ringel, G. "Ein Sechsfarbenproblem auf der Kugel." Abh. Math. Sem. Univ. Hamburg 29, 107-117, 1965.

Referenced on Wolfram|Alpha

Crossed Graph

Cite this as:

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

Subject classifications