The lexicographic product of two graphs is a perfect graph if and only if both factors are perfect (Ravindra & Parthasarathy 1977).
Két gráf lexikografikus szorzata pontosan akkor perfekt gráf, ha mindkét tényező perfekt (Ravindra & Parthasarathy 1977).