完全グラフおよび2つの独立な単純頂点を持つコーダルグラフは被覆非比較可能グラフである

コーダルグラフが被覆非比較可能グラフであるのは、そのグラフが正確に2つの独立な単純頂点を持つ場合に限る。同様の結果がコーグラフについても得られる。これらの構造的結果を用いて、コーダルグラフおよびコーグラフが被覆非比較可能グラフであるかどうかを線形時間で認識するアルゴリズムを導出する。