×
张燕明;彭月健

超图的最大团与多项式优化。 （英语） Zbl 1402.05155号

数学学报。申请。罪。，英语。序列号。 34，第4期，842-855（2018）.
摘要：图的团数和拉格朗日函数之间建立了显著的联系T.S.莫茨金和E.G.斯特劳斯[加拿大数学杂志.17533–540（1965；Zbl 0129.39902号)]. 稍后，S.Rota Buló和M.佩利略[优选说明书3，第2期，287–295页（2009年；Zbl 1170.90504号)]通过研究次齐次多项式函数的局部（全局）极小元与一致超图的最大（最大）团之间的关系，将Motzkin-Straus定理推广到一致超图。本文研究了具有四种不同边类型的非均匀超图的多项式优化问题，并将其应用于求完全非一致超图的Turán密度的上界。

引用于1文件

MSC公司：

05C65号 Hypergraphs（Hypergraph）
05年6月29日 具有特殊属性的顶点子集（支配集、独立集、团等）
05年5月 极值集理论
90立方厘米 涉及图形或网络的编程

关键词：

超图;最大集团;多项式优化

引文：

Zbl 0129.39902号;Zbl 1170.90504号

软件：

高通公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.-M.Chang}和\textit{Y.-J.Peng}，《数学学报》。申请。罪。，英语。序列号。34，第4号，842--855（2018；Zbl 1402.05155）
全文： 内政部

参考文献：

[1] Bomze，I.M.，《向最大集团的进化》，环球杂志。最佳。，10, 143-164, (1997) ·Zbl 0880.90110号 ·doi:10.1023/A:1008230200610
[2] Budinich，M.，图最大团阶的精确界，离散应用。数学。，127, 535-543, (2003) ·Zbl 1051.68112号 ·doi:10.1016/S0166-218X（02）00386-4
[3] Busygin，S.，最大权重团问题的新信赖域技术，离散应用。数学。，154, 2080-2096, (2006) ·Zbl 1111.90020号 ·doi:10.1016/j.dam.2005.04.010
[4] 常，Y。；彭，Y。；Yao，Y.，一类多项式优化问题与非均匀超图最大团之间的联系，组合优化杂志，31881-892，（2016）·Zbl 1360.90256号 ·doi:10.1007/s10878-014-9798-x
[5] 陈，P。；Peng，Y.，通过多项式优化实现完全非均匀超图的Turán密度，Order，35，301-319，（2018）·Zbl 1404.05135号 ·doi:10.1007/s11083-017-9434-3
[6] 弗兰克尔，P。；Füredi，Z.，解决方案是小型Witt-designs放大的极值问题，组合理论杂志（A），52，129-147，（1989）·Zbl 0731.05030号 ·doi:10.1016/0097-3165（89）90067-8
[7] 弗兰克尔，P。；Rödl，V.，超图不跳跃，组合数学，4149-159，（1984）·Zbl 0663.05047号 ·doi:10.1007/BF02579215
[8] 吉本斯，L.E。；Hearn，D.W。；帕尔达洛斯，P.M。；拉马纳，M.V.，最大团问题的连续特征，数学。操作。决议，22754-768，（1997）·Zbl 0883.90098号 ·doi:10.1287/门22.3.754
[9] Johnston，T。；Lu，L.，非均匀超图上的Turán问题，组合数学电子杂志，4，4-22，（2013）
[10] 卡托纳，G。；内梅茨，T。；Simonovits，M.，关于Turán的一个图问题，Mat.Lapok。，15228-238（1964年）·Zbl 0138.19402号
[11] Keevash，P.，Hypergrah Turán问题，伦敦数学学会笔记系列，39283-140，（2011）·Zbl 1244.05159号
[12] Luenberger，D.G.，Ye，Y.线性和非线性规划（第三版）。Springer Science+Business Media，LLC，雷丁，2008年·Zbl 1207.90003号
[13] 莫茨金，T.S。；斯特劳斯，E.G.，《图的最大值和图兰定理的新证明》，加拿大。数学杂志。，17, 533-540, (1965) ·Zbl 0129.39902号 ·doi:10.4153/CJM-1965-053-6号文件
[14] 帕尔达洛斯，P.M。；Phillips，A.T.，解决最大团问题的全局优化方法，国际J.Compt。数学。，33, 209-216, (1990) ·Zbl 0825.68488号 ·doi:10.1080/00207169008803851
[15] 彭，Y。；彭，H。；唐奇。；赵，C.，Motzkin-Straus定理在非均匀超图上的推广及其应用，离散应用数学，200170-175，（2016）·Zbl 1329.05220号 ·doi:10.1016/j.dam.2015.06.037
[16] 罗塔·布洛，C。；Pellillo，M.，Motzkin-Straus定理对超图的推广，Optim。莱特。，3, 287-295, (2009) ·Zbl 1170.90504号 ·doi:10.1007/s11590-008-0108-3
[17] Sidorenko，A.F.，不包含禁止子图的齐次超图中的最大边数，数学。注释，41，247-259，（1987）·Zbl 0677.05064号 ·doi:10.1007/BF01158259
[18] Sidorenko，A.F.，四图上Bollobas问题的解，Mat.Zametki，41433-455，（1987）
[19] SóS，V。；斯特劳斯，E.G.，图上函数的极值及其在图和超图中的应用，J.组合理论。B.，63，189-207，（1982）
[20] 图兰，P.，《图论中的一个极值问题》，马特·菲兹。拉普克，48，436-452，（1941）·Zbl 0026.26903号
[21] 吴，B。；Peng，Y.，多项式优化、最大团和Turán密度之间的关系，离散应用数学，225114-121，（2017）·Zbl 1361.05092号 ·doi:10.1016/j.dam.2017.03.014
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。