k-团相关论文
此文章的思想主要来自于拉瓦兹和贝尔热在完美图方面所做出的文章,这些文章详细的说明了完美图的性质和一些相关重要定理。图G是完......
随机图G(n,P)模型是随机图理论中最重要的模型之一。该模型中有两个参数n和P,n表示图中的顶点数,P表示图中的任意两个不同顶点之间独立......
由完美图知道,如果图G和它的每一个诱导子图均满足其色数x等于其最大团的基数ω,则图G是完美的。在这篇论文中,定义了弱k-完美超图......