主題
Search

弱完美圖


弱完美圖是指滿足 omega(G)=chi(G) 的圖(不要求此條件在匯出子圖上仍然成立,完美圖則需要滿足此條件,完美圖), 其中 omega(G)團數chi(G)色數

所有完美圖都是弱完美圖。

節點數為 n=1, 2, ... 的弱完美圖的數量分別為 1, 2, 4, 11, 33, 152, 1006, 11805, ... (OEIS A198634)。


參見

色數, 團數, 完美圖, 強完美圖

使用 探索

參考文獻

Maimani, H. R.; Pournaki, M. ä.; and Yassemi, S. "A Class of Weakly Perfect Graphs." Czech. Math. J. 60, 1037-1041, 2010.Sloane, N. J. A. 序列 A198634,出自“整數序列線上百科全書”。

引用為

Eric W. Weisstein. “弱完美圖。” 來自 -- 資源。 https://mathworld.tw/WeaklyPerfectGraph.html

主題分類