弱完美图是这样一个图:(无需满足此条件还保留诱导子图,这是图很 完美),哪里是团数和是色数.
全部完美图是弱完美的。
上弱完美图的个数, 2, ... 节点是1、2、4、11、33、152、1006、11805。。。(组织环境信息系统A198634号).
另请参见
色度数,集团编号,完美图形,强有力的完美图形
与Wolfram一起探索| Alpha
工具书类
Maimani,H.R。;马萨诸塞州Pournaki。;和Yassemi,S.“一类弱完全图”捷克的。数学。J。 60,1037-1041, 2010.新泽西州斯隆。答:。顺序A198634号在“整数序列在线百科全书”中
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“弱完美图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/WeaklyPerfectGraph.html
主题分类