技术小站8

网站首页 百科知识 > 正文

完美图(关于完美图介绍)

2022-10-27 16:03:36 百科知识 来源:
导读 大家好,小万来为大家解答以上的问题。完美图,关于完美图介绍这个很多人还不知道,现在让我们一起来看看吧!1、 完美图(perfect graph)...

大家好,小万来为大家解答以上的问题。完美图,关于完美图介绍这个很多人还不知道,现在让我们一起来看看吧!

1、 完美图(perfect graph)是一种特殊的简单图,若图G的任意一个节点导出图H的色数χ(H)等于H的团数,则称G是χ完美图。

2、若图G的任意一个节点导出子图H的独立数α(H)等于H的团划分数,则称G是α完美图,弱完美图猜想:G是χ完美图的充分必要条件是G为α完美图;或等价地,完美图的补图是完美图。

3、由于它已获证,并称为完美图定理,这就允许不必区别χ完美图和α完美图,而统称为完美图,强完美图猜想:G是完美图当且仅当G和G的补图GC都不含长大于3的奇圈作为节点导出子图,这个猜想至今尚未得到证明 。

关于完美图到此分享完毕,希望能帮助到您。


版权说明: 本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。


标签:




热点推荐
热评文章
随机文章