超图的拉格朗日极值

来源 :吉林大学 | 被引量 : 0次 | 上传用户:tyftyf123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超图的拉格朗日极值是极值图论的一个有力工具,它在优化、模式识别等领域也具有广泛的应用。1965年,Motzkin和Straus建立了图的拉格朗日极值和其团数之间的关系,这个关系及其推广已被广泛应用于优化问题中,如果在超图中能得到类似结果,是极具价值的。在本文中,我们证明了某些匀齐超图和非匀齐超图中的Motzkin-Straus型定理。其中关于3-图和r-图的结果为Peng和Zhao(2013)的一个猜想提供了支撑。在很多应用中,我们需要超图拉格朗日极值的上界。Frankl和Furedi猜测在所有边数为m的r-图中,由cOlex序最小的m个元素组成的r-图具有最大的拉格朗日极值。2002年,Talbot得到了Frankl-Furedi猜想的一些部分结果。在本文中,我们证明了在一定条件下,当m=(t(?))-p(0≤p<t-r)时,在所有边数为m的t阶r-图中,由colex序最小的m个元素组成的r-图具有最大的拉格朗日极值。作为推论,我们得到了m=(t3)-p(0≤p≤4)和r=3时,Frankl-Furedi猜想成立。我们还在其他一些限制条件下,得到了Frankl-Furedi猜想的一些部分结果。鉴于Motzkin-Straus定理不能直接推广到超图中,我们建立了一个和图及其补图的结构相关的齐性多项式函数。这个函数的极值(我们称其为广义拉格朗日极值)推广了图的拉格朗日极值的概念。对3-图,我们建立了图的团数和其广义拉格朗日极值之间的一些关系,这些关系可为3-图的团数提供线索。我们还建立了某些{2,r}-图({1,2,r}-图)的最大完全子图的阶和其广义极值之间的关系。
其他文献
在软件工程领域,软件测试已成为软件开发过程中必不可少的步骤,它是软件产品稳定面向市场前至关重要的环节。随着软件产品功能日益增多、用户需求不断变更,传统的人工测试在
目的评价关节镜下Bankart损伤修复术治疗复发性肩关节前向不稳的临床疗效。方法选取2010年2月-2015年2月因肩关节脱位在该院接受手术治疗的患者共63例,其中53例获得随访,男28
文章以北京西山浅山区文化景观资源为研究对象,在系统梳理该区域文化景观特征及科学分类的基础上,借助Arcgis软件剖析浅山区文化景观资源分布格局及现状发展中存在的问题,并
相对性原理在一切惯性参考系中成立,但在麦克斯韦发展他的电磁场方程组时,这些方程组与相对性原理是不相容的,爱因斯坦把空间和时间的基本概念加以修正,去除了理论和实验之间的鸿
行为金融学家认为,有限理性的投资都是起作用的,而非传统金融理论中的非理性投资者最终将被赶出市场,理性投资者最终决定价格。投资者在作出投资决策时通常是在有限理性的条
新型冠状病毒肺炎疫情的突然爆发让所有人猝不及防。这场突如其来的危机,既是对国家应急能力、物流体系、生产调度能力的重大考验,也是对传统企业管理方式、技术服务能力和商
报纸
本文通过分析桥吊的小车运行系统,建立了一个桥吊的小车运行系统模型,得出其运行的传递函数,并借助于MATLAB软件进行仿真,最终得出结论:如果要使集装箱桥吊停机对箱或对车达
卡洛斯·富恩特斯(Carlos Fuentes, 1928~2012)是墨西哥当代最重要的小说家和评论家之一,其一生对于墨西哥民族和社会都保持着极大的关注,这种关注也在他的诸多作品中有着各种
对司法精神医学鉴定中无病推定和有病推定的恰当评价、正确运用等进行讨论.