不完美图

一个不完美图 是一个非完美图的图。因此，满足以下条件的图

其中 是团数， 是色数，则为不完美图。使用 的界限的较弱形式指出，满足以下条件的图

其中 是独立数，则为不完美图。

根据完美图定理，将上述应用于图的补图，得到满足以下条件的图

其中 是团覆盖数，也为不完美图。

一个图是不完美的，当且仅当该图或其补图具有奇数阶的无弦圈。

不完美图的族包括

1. 圈图

2. 富勒烯 (根据定义包含奇数 5-圈)

3. 国王图 ，其中

4. 轮状图 ，对于奇数

5. 轮图

在 Wolfram 语言中，顶点数量较少的不完美图列表实现为GraphData["Imperfect"].

顶点数为 , 2, ... 的简单不完美图的数量为 0, 0, 0, 0, 1, 8, 138, 3459, ... (OEIS A187236)。

顶点数为 , 2, ... 的连通不完美图的数量为 0, 0, 0, 0, 1, 7, 129, 3312,... (OEIS A187237)。