完美图
更新时间:-- | 阅读量: 216

一种特殊的简单图.若图G的任意一个节点导出图H的色数χ(H)等于H的团数,则称G是χ完美图....弱完美图猜想：G是χ完美图的充分必要条件是G为α完美图；或等价地，完美图的补图是完美图.由于它已获证，并称为完美图定理，这就允许不必区别χ完 ...

搜索到与“ 完美图”相关的文献共 2条

2类图完美匹配数目解析式的嵌套递推求法
完美匹配的计数理论在晶体物理学、量子化学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP—难问题.本文用划分、求和、再嵌套递...

《南京师大学报(自然科学版)》 2020年01期关键词: "完美匹配"," 线性递推式"," 特征方程" 收藏
两类图中完美匹配数的递推求法
该文针对两类特殊图2-nP和2-nC<sub>6,4</sub>,利用匹配顶点分类的方法,建立了两类图完美匹配数的递推关系式,并且解出了递推式的通解,从而得到了这两类图的完美匹配数目的计算公式.

《华中师范大学学报(自然科学版)》 2020年01期关键词: "完美匹配"," 分类"," 递推式关系"," 通解" 收藏