具有较大一般位置数的图类的刻画

受著名的无三点共线问题以及离散几何中一般位置子集选择问题的启发，后者被引入图论，具体如下。图 $G$ 中顶点集合 $S$ 若满足 $S$ 中任一元素都不位于 $S$ 中另两个元素之间的测地线上，则称为一般位置集。最大一般位置集的基数即为 $G$ 的一般位置数 ${\rm gp}(G)$。在 \cite{ullas-2016} 中，刻画了阶为 $n$ 且 ${\rm gp}(G)$ $\in \{2, n, n-1\}$ 的图 $G$。本文中，我们刻画了阶 $n\geq 4$ 且一般位置数为 $n-2$ 的所有连通图类。