实现同一度序列的图的最大团数(英文)

作者：尹建华; 李炯生; 陈国良

来源：运筹学学报, 2006, (03): 66-72.

• 运筹学
• 图
• 度序列
• 团数

图G中最大完全子图的阶数称为G的团效．ω(π)和γ(π)分别表示实现度序列π=(d_1,d_2,…,d_n)的图的最大团数和最小团数．Erds,Jacobson和Lehel开始考虑确定具有相同度序列π的图的可能的团数问题．他们证明了对于充分大的n,有ω(π)-γ(π)-n一2n~(2/3)．在本文中,我们首先估计了一类特殊可图序列的ω(π)之值,其次我们建立了一个估计任意可图序列π的ω(π)之值的算法．

• 单位
  海南大学; 中国科学技术大学