弱完美圖是指滿足 的圖(不要求此條件在匯出子圖上仍然成立,完美圖則需要滿足此條件,完美圖), 其中
是團數,
是色數。
所有完美圖都是弱完美圖。
節點數為 , 2, ... 的弱完美圖的數量分別為 1, 2, 4, 11, 33, 152, 1006, 11805, ... (OEIS A198634)。
弱完美圖是指滿足 的圖(不要求此條件在匯出子圖上仍然成立,完美圖則需要滿足此條件,完美圖), 其中
是團數,
是色數。
所有完美圖都是弱完美圖。
節點數為 , 2, ... 的弱完美圖的數量分別為 1, 2, 4, 11, 33, 152, 1006, 11805, ... (OEIS A198634)。
Eric W. Weisstein. “弱完美圖。” 來自 -- 資源。 https://mathworld.tw/WeaklyPerfectGraph.html