一个 嵌入,也称为“ 绘制”,是一种三维嵌入,其中每个轴平行线包含零个或两个顶点。 这样的嵌入是一个 立方图 的顶点集,其中两个顶点相邻当且仅当它们的三个坐标中的两个相等,并且每个顶点 连接到位于穿过 的三条轴平行线上的其他三个点(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)。