完美图(perfect graph)是一种特殊的简单图,若图G的任意一个节点导出图H的色数χ(H)等于H的团数,则称G是χ完美图。若图G的任意一个节点导出子图H的独立数α(H)等于H的团划分数,则称G是α完美图,弱完美图猜想:G是χ完美图的充分必要条件是G为α完美图;或等价地,完美图的补图是完美图。由于它已获证,并称为完美图定理,这就允许不必区别χ完美图和α完美图,而统称为完美图,强完美图猜想:G是完美图当且仅当G和G的补图GC都不含长大于3的奇圈作为节点导出子图,这个猜想至今尚未得到证明。
The definition of the k-perfect hyper-graph is given,which is an extension of the perfect graph.
定义了k-完美超图,使其成为完美图的推广。
参考来源 - 几个特殊超图在完美图上的应用·2,447,543篇论文数据,部分数据来源于NoteExpress
作品《瞬间》灵感来源于跳水健儿在入水的美妙瞬间,层层轻波与放射的水花构成完美图画。
The Moment was inspired from a wonderful moment when diving athletes dive into water. The wave and spray built a beautiful scene.
因此,我们为你准备了这二者的绝美壁纸组合,你可以下载并欣赏,在你的电脑上体验完美图景。
For you, we have collected and combined all the wallpaper from both, so you can download and enjoy them on your existing operating-system.
此文章的思想主要来自于拉瓦兹和贝尔热在完美图方面所做出的文章,这些文章详细的说明了完美图的性质和一些相关重要定理。
The motivations of this thesis are Lovasz'work and Berge's work on perfect graphs, which show the properties and concerned theorems of perfect graphs in detail.
应用推荐