TOPICS
Search

Robertson's Apex Graph


RobertsonsApexGraph

Robertson's apex graph is the graph on 15 vertices illustrated above constructed by Neil Robertson as an example of an apex graph that is not YDeltaY-reducible.

The graph may be constructed by adding an apex graph vertex which is connected to each graph vertex of vertex degree 3 of the (planar) rhombic dodecahedral graph, or by contracting two opposite vertices of the tesseract graph.


See also

Apex Graph, Petersen Family Graphs, Robertson Graph

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Robertson's Apex Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RobertsonsApexGraph.html

Subject classifications