如果圖的每個匯出子圖 都存在一個獨立頂點集,該集合與
的所有極大團相交,則該圖是強完美圖(Berge 和 Duchet 1984, Ravindra 1999)。
每個強完美圖都是完美圖,但反之不一定成立。
每個 -無圖(即,每個不包含路徑圖 路徑圖
作為頂點匯出子圖的圖)都是強完美圖 (Ravindra 1999)。
如果圖的每個匯出子圖 都存在一個獨立頂點集,該集合與
的所有極大團相交,則該圖是強完美圖(Berge 和 Duchet 1984, Ravindra 1999)。
每個強完美圖都是完美圖,但反之不一定成立。
每個 -無圖(即,每個不包含路徑圖 路徑圖
作為頂點匯出子圖的圖)都是強完美圖 (Ravindra 1999)。
韋斯坦, 埃裡克·W. "強完美圖。" 來自 Web 資源。 https://mathworld.tw/StronglyPerfectGraph.html