Robertson's apex 图是由 Neil Robertson 构建的 15 个顶点的图,如上图所示,作为非 apex 图 的一个例子,它不是 -可约的。
该图可以通过添加一个 apex 顶点来构建,该顶点连接到(平面)菱形十二面体图的每个 3 度顶点,或者通过收缩 超立方体图的两个相对顶点来构建。
Robertson's apex 图是由 Neil Robertson 构建的 15 个顶点的图,如上图所示,作为非 apex 图 的一个例子,它不是 -可约的。
该图可以通过添加一个 apex 顶点来构建,该顶点连接到(平面)菱形十二面体图的每个 3 度顶点,或者通过收缩 超立方体图的两个相对顶点来构建。
Weisstein, Eric W. "Robertson's Apex 图." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/RobertsonsApexGraph.html