论文标题
最小非巧妙完美图的新示例
New Examples of Minimal Non-Strongly-Perfect Graphs
论文作者
论文摘要
如果每个引起的子图H都有一个稳定的集合，可以符合H的每个非空格群，则图是非常完美的。尚不清楚通过一组禁止的诱导子图的强烈完美图的表征。在这里，我们提供了几个新的最小非紧张图形。
A graph is strongly perfect if every induced subgraph H has a stable set that meets every nonempty maximal clique of H. The characterization of strongly perfect graphs by a set of forbidden induced subgraphs is not known. Here we provide several new minimal non-strongly-perfect graphs.
