论文部分内容阅读
1941年,Turan提出了著名的Turan定理.1965年,Motzkin和Straus建立了一个图的最大团和拉格朗日之间的一个显著的联系.这个联系和扩展被成功地用于图的最大团数的启发式算法的优化.它也已推广到顶点加权图和边加权图.超图的拉格朗日已经成为超图的极值问题的一个有用的工具.试图探索超图的拉格朗日和边数在某个范围的超图的最大团的阶之间的关系.在本文中,给出了3一致超图包含子图K(3)-p(1)-1p的一些结果.