包含子图K(3)-p(1)-1的3一致超图的拉格朗日
1941年,Tur”an提出了著名的Tur”an定理.1965年,Motzkin和Straus建立了一个图的最大团和拉格朗日之间的一个显著的联系.这个联系和扩展被成功地用于图的最大团数的启发式算法的优化.它也已推广到顶点加权图和边加权图.超图的拉格朗日已经成为超图的极值问题的一个有用的工具.试图探索超图的拉格朗日和边数在某个范围的超图的最大团的阶之间的关系.在本文中,给出了3一致超图包含子图K(3)-p(1)-1p的一些结果.
图论 拉格朗日 启发式算法
孙艳萍
湖南大学数学与计量经济学院 长沙410082
国内会议
长沙
中文
88-95
2014-11-01（万方平台首次上网日期，不代表论文的发表时间）