加载中…
Inspired by a famous characterization of perfect graphs due to Lov'{a}sz, we define a graph to be sum-perfect if for every induced subgraph of , . (Here and denote the stability number and clique number, respectively.) We give a set of graphs and we prove that a graph is sum-perfect if and only if does not contain any of the graphs in the set as an induced subgraph.

生成讲解博客的中文版本

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