×

关于超图的群和拉格朗日。 (英语) Zbl 1425.05081号

本文试图探讨边数在一定范围内时超图的拉格朗日数与其最大团阶之间的关系。本文分为六个部分。在第1节中,对其他作者的研究结果进行了总结。第2节讨论了该领域的定义和主要结果,第3节给出了一些有用的结果。第4节和第5节证明了两个主要定理。在最后一节中,给出了一些评论和结论。

MSC公司:

05C35号 图论中的极值问题
05C65号 Hypergraphs(Hypergraph)
99年5月 极值组合学
90C27型 组合优化

软件:

高通公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] I.M.Bomze,《走向最大集团的进化》,J.Global Optim。10(1997),第2143-164号·Zbl 0880.90110号
[2] M.Budinich,图的最大团阶的精确界,离散应用。数学。127(2003),第3期,535-543·Zbl 1051.68112号
[3] S.Busygin,最大权重团问题的一种新的信赖域技术,离散应用。数学。154(2006),第15期,2080-2096·Zbl 1111.90020号
[4] A.Chakraborty和S.Ghosh,聚类超图,用于发现民族学中重叠社区,收录于《复杂网络的动力学》。第2卷,201-220,模型。模拟。科学。工程技术,Birkh¨auser/Springer,纽约,2013年。
[5] P.Frankl和Z.F¨uredi,解决方案是小型Witt-designs爆炸的极端问题,J.Combin。A 52(1989),第1期,129-147·Zbl 0731.05030号
[6] P.Frankl和V.R¨odl,超图不跳跃,组合数学4(1984),第2-3期,149-159页·Zbl 0663.05047号
[7] L.E.Gibbons、D.W.Hearn、P.M.Pardalos和M.V.Ramana,最大团问题的连续刻画,数学。操作。第22号决议(1997年),第3号,第754-768页·Zbl 0883.90098号
[8] D.Hefetz和P.Keevash,通过相交族的拉格朗日的超图图尔定理,J.Combin。A 120(2013),第8期,2020-2038·Zbl 1278.05162号
[9] H.Liu、J.Latecki和S.Yan,作为亲和关系集合的稳健聚类,神经信息处理系统进展(2010),1414-1422。
[10] T.S.Motzkin和E.G.Straus,图的极大值和Tur´an定理的新证明,Canad。数学杂志。17 (1965), 533-540. ·Zbl 0129.39902号
[11] D.Mubayi,Tur´an定理的超图扩展,J.Combin。B 96(2006),第1期,第122-134页。超图S583的CLIQUES和LAGRANGIANS·Zbl 1088.05040号
[12] P.M.Pardalos和A.T.Phillips,解决最大团问题的全局优化方法,国际计算杂志。数学。33 (1990), 209-216. ·Zbl 0825.68488号
[13] M.Pavan和M.Pellillo,将motzkin-straus定理推广到边加权图,及其在图像分割中的应用,计算机科学讲义2683(2003),485-500。
[14] ,优势集和成对聚类,IEEE Trans。模式分析。机器。智力。29 (2007), 167-172.
[15] 彭彦,唐秋秋,赵朝川,《论r-一致超图的拉格朗日数》,J.Comb。最佳方案。30(2015),第3期,812-825·兹比尔1332.90330
[16] 彭彦,赵朝川,3-一致超图的一个Motzkin-Straus型结果,图组合,29(2013),第3期,681-694·Zbl 1267.05185号
[17] S.Rota Bul´o,k-一致超图中最大团的连续刻画。学习与智能。最佳方案。(计算机科学课堂讲稿),5313(2008),220-233。
[18] S.Rota Bul'o和M.Pellillo,Motzkin-Straus定理对超图的推广,Optim。莱特。3(2009),第2期,287-295·Zbl 1170.90504号
[19] ,超图聚类的游戏理论方法,IEEE Trans。模式分析。机器。智力。35 (2013), 1312-1327.
[20] S.Rota Bul´o、A.Torsello和M.Pellillo,部分集团枚举的基于连续的方法,基于图形的表示模式。认可。4538 (2007), 61-70. ·Zbl 1182.68144号
[21] A.F.Sidorenko,关于不包含禁止子图的齐次超图的最大边数,Mat.Zametki 41(1987),第3期,433-455,459·Zbl 0677.05064号
[22] V.T.S´os和E.G.Straus,图上函数的极值及其在图和超图中的应用,J.Combin.Theory Ser。B 32(1982),第3期,246-257·Zbl 0472.05035号
[23] 托尔博特,超图的拉格朗日,组合,概率。计算。11(2002),第2期,199-216·Zbl 0998.05049号
[24] 唐庆生,彭彦,张晓东,赵川,超图拉格朗日的一些结果,离散应用。数学。166 (2014), 222-238. ·Zbl 1283.05194号
[25] ,团数与3-一致超图的拉格朗日关系,Optim。莱特。10(2016),第4期,685-697·Zbl 1368.90164号
[26] M.Tyomkyn,超图的拉格朗日:Frankl-F¨uredi猜想几乎处处适用,J.Lond。数学。Soc.(2)96(2017),第3期,584-600·Zbl 1378.05149号
[27] Y.Zhao,Q。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。