完美图（关于完美图介绍） - 欧洲能源网

当前位置：首页>关注 >

完美图（关于完美图介绍）

2023-08-17 09:24:46 来源：互联网

(资料图片仅供参考)

导读大家好,小万来为大家解答以上的问题。完美图，关于完美图介绍这个很多人还不知道,现在让我们一起来看看吧！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的奇圈作为节点导出子图，这个猜想至今尚未得到证明。

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

免责声明：本文由用户上传，如有侵权请联系删除！

关键词：

推荐内容

产业

油气

1

河北深州警方打掉一暴力催债团伙 36名嫌犯被刑拘

2

寒潮降温破冰点如何保障温暖过冬？探访北京城管及供热

3

莆田致2死3伤案嫌犯拒捕并畏罪自杀经抢救无效死亡

4

福建福州一在建摩天轮发生垮塌事故原因正在调查中

5

为什么对张恒处3227万元罚款？其违法事实有哪些？

6

山西民政部门支出超2亿元捐款保障受灾困难民众基本生活

7

张恒被税务部门依法处以3227万元罚款

8

湖北赛武当国家级自然保护区监测到珍稀动物

9

首届“优秀长江协助巡护员”评选颁奖

10

今年火灾事故已超6000起！电动自行车为何频频爆炸？

经济

国家一级保护动物梅花鹿误入羊群内蒙古警方及时救助

　　中新网通辽10月18日电 (记者张林虎)18日，记者从内蒙古自治区通辽市奈曼旗公安局获悉，国家一级保护动物--梅花鹿误入当地村民羊群，

浙江杭州西湖首次推“环湖游线” 重现灵隐天竺上香水路

　　中新网杭州10月18日电 (王题题胡燕婕)云天收夏色，浅秋正渐浓。10月18日，浙江杭州市西湖游船有限公司推出的惠民多站点“西湖环湖游

税务机关处罚一名艺人经纪人

　　中国税务机关处罚一名艺人经纪人　　中新社北京10月18日电 (记者赵建华)上海市税务局第一稽查局前期在艺人郑爽偷逃税案件检查过程中

【母亲河畔的中国】黄河润泽甘肃：沿岸城市兴文旅

　　中新网兰州10月18日电 (闫姣艾庆龙吉翔)“红山白土头，黄河向西流。”不少人疑问，天下黄河向东流，为何甘肃永靖县这段黄河却向西

《清华城市健康设施指数》：城市健康设施状况与其经济发

　　中新网北京10月18日电《清华城市健康设施指数》18日在北京发布。报告成果显示，城市健康设施指数领先城市以中心城市和东部沿海城市