Almost All Regular Graphs are Normal

Seyed Saeed Changiz Rezaei, Seyyed Aliasghar Hosseini, Bojan Mohar

In 1999, De Simone and Körner conjectured that every graph without induced $C_5,C_7,{\overline{C}}_7$ contains a clique cover $\mathcal{C}$ and a stable set cover $\mathcal{I}$ such th…