不完美圖

一個不完美圖 是一個非完美圖的圖。因此，滿足以下條件的圖

其中 是團數， 是色數，則為不完美圖。使用 的界限的較弱形式指出，滿足以下條件的圖

其中 是獨立數，則為不完美圖。

根據完美圖定理，將上述應用於圖的補圖，得到滿足以下條件的圖

其中 是團覆蓋數，也為不完美圖。

一個圖是不完美的，當且僅當該圖或其補圖具有奇數階的無弦圈。

不完美圖的族包括

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)。