English Line perfect graph Cited by user Erel Segal on 28 Jan 2024 In graph theory, a line perfect graph is a graph whose line graph is a perfect graph.