话题
搜索

弱完美图


弱完美图是这样一个图:Ω(G)=chi(G)(无需满足此条件还保留诱导子图,这是图很 完美),哪里Ω(G)团数卡(G)色数.

全部完美图是弱完美的。

上弱完美图的个数n=1, 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

主题分类