×
彭月坚;唐庆松;赵成

关于\（r\）-一致超图的拉格朗日。 （英语） Zbl 1332.90330号

J.库姆。最佳方案。 30，第3期，812-825（2015）.
摘要：图的最大团阶和拉格朗日阶之间的显著联系由T.S.莫茨金和E.G.斯特劳斯[加拿大数学杂志.17533–540（1965；Zbl 0129.39902号)]. 该连接及其扩展成功地用于优化，为图中的最大团数提供了启发式。它也被应用于谱图理论。估计超图的拉格朗日数已成功地应用于研究几个超图的图兰密度。如果Motzkin-Straus类型的结果适用于超图，那么它在实践中是有用的。然而，Motzkin和Straus的结果对超图的明显推广是错误的。我们试图探讨当边数在一定范围内时超图的拉格朗日数与其最大团的阶数之间的关系。本文给出了（r）-一致超图的一些Motzkin-Straus型结果。这些结果概括和完善了J.M.塔尔博特【组合概率。计算11，第2号，199-216（2002；Zbl 0998.05049号)]结果是[Y.彭和C.赵，图形梳。29，第3期，681-694（2013；兹比尔1267.05185)].

引用于8文件

MSC公司：

90立方厘米 涉及图形或网络的编程

关键词：

超图团;超图的拉格朗日;优化

引文：

Zbl 0129.39902号;Zbl 0998.05049号;Zbl 1267.05185号

软件：

高通公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Peng}等人，J.Comb。最佳方案。30，编号30812-825（2015年；兹bl 1332.90330）
全文： 内政部 arXiv公司

参考文献：

[1] Budinich M（2003）图的最大团阶的精确界。离散应用数学127:535-543·Zbl 1051.68112号 ·doi:10.1016/S0166-218X（02）00386-4
[2] Busygin S（2006）最大权重团问题的一种新的信赖域技术。离散应用数学304（4）：2080-2096·Zbl 1111.90020号 ·doi:10.1016/j.dam.2005.04.010
[3] Frankl P，Füredi Z（1989）解决方案是小型Witt-designs放大的极端问题。梳理论J（A）52:129-147·Zbl 0731.05030号 ·doi:10.1016/0097-3165（89）90067-8
[4] Frankl P，Rödl V（1984）超图不会跳跃。组合数学4:149-159·Zbl 0663.05047号 ·doi:10.1007/BF02579215
[5] Gibbons LE，Hearn DW，Pardalos PM，Ramana MV（1997）最大集团问题的连续表征。数学运算研究22:754-768·Zbl 0883.90098号 ·doi:10.1287/门22.3.754
[6] 何庚，彭毅，赵C，关于寻找3-一致超图的拉格朗日数，阿尔斯组合论（已被接受）·Zbl 1363.05187号
[7] Motzkin TS，Straus EG（1965）图的极大值和Turán定理的新证明。Can J数学17:533-540·Zbl 0129.39902号 ·doi:10.4153/CJM-1965-053-6号文件
[8] Mubayi D（2006）Turan定理的超图扩展。梳理论J B 96:122-134·兹比尔1088.05040 ·doi:10.1016/j.jctb.2005.06.013
[9] Pavan M，Pellillo M（2003）将motzkin-straus定理推广到边加权图，并应用于图像分割。Lect笔记Comput Sci 2683:485-500·doi:10.1007/978-3-540-45063-4_31
[10] Pardalos PM，Phillips AT（1990）解决最大团问题的全局优化方法。国际数学杂志33:209-216·Zbl 0825.68488号 ·doi:10.1080/00207169008803851
[11] Peng Y，Zhao C（2013）3-一致超图的Motzkin-Straus型结果。图形梳29:681-694·Zbl 1267.05185号 ·doi:10.1007/s00373-012-1135-5
[12] 彭毅，赵C（2012）超图和团的拉格朗日。最新高级计算机科学与信息工程125:7-12·doi:10.1007/978-3642-25789-62
[13] 彭毅，朱红光，郑毅，赵C关于3-一致超图的团和拉格朗日。http://arxiv.org/abs/1211.6508 ·Zbl 1170.90504号
[14] Rota BulóS，Pellillo M（2008）k-一致超图中最大团的连续刻画。学习Intellig Optim 5313:220-233·doi:10.1007/978-3-540-92695-5_17
[15] Rota BulóS，Pellillo M（2009）Motzkin-Straus定理在超图中的推广。Optim Lett 3（2）：287-295·Zbl 1170.90504号 ·doi:10.1007/s11590-008-0108-3
[16] Rota BulóS，Torsello A，Pellillo M（2007）部分集团枚举的连续方法。基于图形的表示模式识别4538:61-70·Zbl 1182.68144号 ·doi:10.1007/978-3-540-72903-7_6
[17] Sidorenko AF（1987）四图上Bollobás问题的解。马特·扎梅特基41:433-455
[18] SóS V，Straus EG（1982）图上函数的极值及其在图和超图中的应用。J梳理论B 63:189-207
[19] Talbot J（2002）超图的拉格朗日。梳概率计算11:199-216·Zbl 0998.05049号 ·doi:10.1017/S096354830100553
[20] Tang QS，Peng YJ，Zhang XD，Zhao C关于超图拉格朗日性的一些结果。离散应用数学（接受）·Zbl 1283.05194号
[21] Tang QS，Peng YJ，Zhang XD，Zhao C关于\[33\]-一致超图的Frankl和Füredi猜想。http://arxiv.org/abs/1211.7056 ·Zbl 0663.05047号
[22] Turán P（1941）关于图论中的一个极值问题。Mat Fiz Lapok 48:436-452（匈牙利语）·Zbl 0026.26903号
[23] Wilf HS（1986）图的团数和独立数的谱界。J梳理论B 40:113-117·Zbl 0598.05047号 ·doi:10.1016/0095-8956（86）90069-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。