论文部分内容阅读
图G中最大完全子图的阶数称为G的团数．ω（π）和γ（π）分别表示实现度序列π=（d1，d2……dn）的图的最大团数和最小团数．Erdoes．Jacobson和Lehel开始考虑确定具有相同度序列π的图的可能的团数问题．他们证明了对于充分大的n，有ω（π）-γ（π）→n→2n^2／3．在本文中，我们首先估计了一类特殊可图序列的ω（π）之值，其次我们建立了一个估计任意可图序列π的ω（π）之值的算法．