Let the lines of a complete graph be 3-colored so that no triangle gets 3 different colors. If two of these colors form perfect graphs then so does the third.
- AMS (MOS) subject classifications (1980): Primary 05C75, Secondary 05C15
- Perfect graphs
- complementary graphs
- perfect graph theorem
ASJC Scopus subject areas