文献中使用了几种不同的几乎平面(以及近乎平面)的定义(参见 Lipton et al. 2016)。
例如,Gubser (1996) 将几乎平面图 定义为满足
或
之一是平面图的图,其中
表示边删除,
表示边收缩。
根据 Karpov (2013) 的定义,称 -平面图为可以在平面上绘制的图,使得任何边最多与其他
条边相交 (Pach and Tóth 1997, Karpov 2013)。那么 0-平面图对应于 平面图,而 1-平面图可以称为几乎平面图 (Karpov 2013),本文采用此约定。
设 为
个顶点上的 二部 几乎平面图的最大边数,则
(1)
|
(Karpov 2013)。由此可见,任何 1-平面 二部图 的最小度数最多为 5,其顶点数至少为 16。 16 个顶点上的 41 个五次二部图似乎都不是 1-平面的,截至 2022 年 9 月,已知的最小 五次 二部 1-平面图的顶点数为 32 个(如下所示;LeechLattice 2022)。
唯一的几乎平面的 完全二部图 是 、
、
、
、
、
和
(Karpov 2013)。