话题
搜索

强完美图


图是强完美的,如果每个诱导子图H(H)具有满足所有最大团的独立顶点集属于H(H)(Berge和Duchet,1984年,Ravindra,1999年)。

每个强完美图都是很 完美,但是匡威不一定是真的。

第4页-免费图(即每个不包含路径图 第4页作为顶点诱导子图)非常完美(Ravindra 1999)。


另请参见

完美图形虚弱完美图形

与Wolfram一起探索| Alpha

工具书类

Berge,C.和Duchet,P.《强完美图》Ann.光盘。数学。 21, 57-61, 1984.Ravindra,G.“一些强完美图的类。"光盘。数学。 206, 197-203,1999王海英(Wang,H.Y.)。“哪些无爪图是强完美的?”光盘。数学。 306, 2602-2629, 2006.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“非常完美的图形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/StronglyPerfectGraph.html

主题分类