線完美圖

在圖論中，線完美圖(line perfect graph)是其線圖為完美圖的圖。同樣的，這些圖中每個奇數長度的簡單環都是一個三角形。^[1]

線完美圖。針對所有雙連接組件中的邊，組件為二部分的標為黑色；組件為四面體標為藍色；組件為三角形書標為紅色。

當且僅當一個圖的任意雙連接組件都是二分圖、完全圖${\displaystyle K_{4}}$或三角形書 ${\displaystyle K_{1,1,n}}$時，該圖被稱為線完美的，^[2]因為這三種類型的雙連接組件本身是完美圖，其形成的線圖本身是完美的。^[1] 通過類似的推理，所有的線完美圖都是奇偶圖^[3]、梅尼爾圖^[4]和完全有序圖.

線完美圖推廣了二部圖，並與二部圖共同擁有最大匹配和最小頂點覆蓋有相同尺寸以及色指數等於最大度的性質。^[5]

參見

• 絞合圖，每一個外環都是三角形的圖