TOPICS
Search

Crossed Elongated Square Gyrobicupola Graph


CrossedElongatedSquareGyrobicupolaGraph

The crossed elongated square gyrobicupola graph is the crossed graph of the elongated square gyrobicupola, obtained by joining every pair of vertices lying on a common face of the polyhedron. It is the 24-Fabrici-Madaras graph, the 24-vertex member of the Fabrici-Madaras graphs constructed by Fabrici and Madaras (2007) to show that the upper bound of 7 on the minimum vertex degree of a 1-planar graph is sharp.

The graph has 24 vertices and 84 edges, is a 7-regular graph, and has girth 3. It is Hamiltonian. Its graph crossing number and rectilinear crossing number are both 18. It is indexed as graph 50006 in the House of Graphs.

In the Wolfram Language, the graph is implemented as GraphData["CrossedElongatedSquareGyrobicupolaGraph"].


See also

1-Planar Graph, Crossed Graph, Elongated Square Gyrobicupola, Fabrici-Madaras Graphs, Graph Crossing Number, Rectilinear Crossing Number

Explore with Wolfram|Alpha

References

Fabrici, I. and Madaras, T. "The Structure of 1-Planar Graphs." Disc. Math. 307, 854-865, 2007. https://doi.org/10.1016/j.disc.2005.11.056.House of Graphs. "Graph 50006." https://houseofgraphs.org/graphs/50006.

Cite this as:

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

Subject classifications