弱完美图是指满足 的图(不要求此条件在导出子图上仍然成立,完美图则需要满足此条件,完美图), 其中 是团数, 是色数。
所有完美图都是弱完美图。
节点数为 , 2, ... 的弱完美图的数量分别为 1, 2, 4, 11, 33, 152, 1006, 11805, ... (OEIS A198634)。
弱完美图是指满足 的图(不要求此条件在导出子图上仍然成立,完美图则需要满足此条件,完美图), 其中 是团数, 是色数。
所有完美图都是弱完美图。
节点数为 , 2, ... 的弱完美图的数量分别为 1, 2, 4, 11, 33, 152, 1006, 11805, ... (OEIS A198634)。
Eric W. Weisstein. “弱完美图。” 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/WeaklyPerfectGraph.html