外平面图

外平面图是一种可以嵌入平面中的图，这样所有顶点都位于外表面上。外平面图是平面根据他们的定义，连通图.

这个完全图 和完全二部图表 是平面，但不是外平面（West 2000，p.240）。事实上，图是外平面的若（iff）它不包含子图同胚的完全图 或完全二部图表 （Skiena 1990年，第251页已更正为).

图是外平面的若（iff）通过添加连接到每个原始顶点的新顶点而形成的图形是平面图表（Felsner 2004）。

上的外平面图顶点是哈密顿量 若（iff）它是双连接的,在这种情况下，外表面的顶点包含唯一的哈密顿量周期.

每个外平面图都是3-可染色的。