图是强完美的,如果每个诱导子图
具有满足所有最大团的独立顶点集属于
(Berge和Duchet,1984年,Ravindra,1999年)。
每个强完美图都是很 完美,但是匡威不一定是真的。
每
-免费图(即每个不包含路径图
作为顶点诱导子图)非常完美(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
主题分类