加载中…
A graph is called normal if there exist two coverings, and of its vertex set such that every member of induces a clique in , every member of induces an independent set in and for every and $S \in $. It has been conjectured by De Simone and K"orner in 1999 that a graph is normal if does not contain , and as an induced subgraph. We disprove this conjecture.

生成讲解博客的中文版本

生成AI智能校验的中文版本