一个 嵌入,也称为“
绘制”,是一种三维嵌入,其中每个轴平行线包含零个或两个顶点。 这样的嵌入是一个 立方图 的顶点集,其中两个顶点相邻当且仅当它们的三个坐标中的两个相等,并且每个顶点
连接到位于穿过
的三条轴平行线上的其他三个点(Eppstein 2008)。
一个 平面图 是一个
图(因此具有一个
嵌入)当且仅当
是 二分图、立方图 和 3-连通的(Eppstein 2008)。
对于任何 ,
个点可以嵌入到
网格上,在满足
和
, 1 (mod
) 的点
处,为每个
生成一个 立方对称图 的
嵌入 (Eppstein 2007a)。 下表总结了小型
的结果图。
图 | |
2 | 立方图 |
3 | Pappus graph |
4 | Dyck graph |
5 | Foster graph 050A |
6 | Foster graph 072A |
7 | Foster graph 098B |
8 | Foster graph 128A |
9 | Foster graph 162A |
10 | Foster graph 200A |
11 | Foster graph 242A |
12 | Foster graph 288A |
13 | Foster graph 338B |
14 | Foster graph 392B |
15 | Foster graph 450A |
16 | Foster graph 512A |
17 | Foster graph 578A |
18 | Foster graph 648A |
19 | Foster graph 722B |
20 | Foster graph 800A |
21 | Foster graph 882B |
22 | Foster graph 968A |
然而,也存在此列表中未包含的其他图的 嵌入,包括
、
(瑙鲁图)、
、
和
(Eppstein 2007b)。