text: 在圖論中，線完美圖(line perfect graph)是其線圖為完美圖的圖。同樣的，這些圖中每個奇數長度的簡單環都是一個三角形。當且僅當一個圖的任意雙連線元件都是二分圖、完全圖formula_1或三角形書 formula_2時，該圖被稱為線完美的，因為這三種類型的雙連線元件本身是完美圖，其形成的線圖本身是完美的。 透過類似的推理，所有的線完美圖都是奇偶圖、梅尼爾圖和完全有序圖.線完美圖推廣了二部圖，並與二部圖共同擁有最大匹配和最小頂點覆蓋有相同尺寸以及色指數等於最大度的性質。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 線完美圖
metadata: https://zh.wikipedia.org/wiki?curid=6599467