非一致超图的最大团和多项式优化问题

来源 :湖南大学 | 被引量 : 0次 | 上传用户:jzlh6890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
确定超图的Turán密度是极值组合中重要且富有挑战性的问题,目前关于超图的Turán密度,已知结果很少。1965年,Motzkin和Straus在文献[111]中建立了图的团数和图的拉格朗日之间的对应关系,并应用这一关系重新给出了Turán关于完全图的Turán密度的证明。这引起了将连续优化方法应用到Turán型问题中的极大兴趣。2009年,Rota Bul′o和Pelillo在文献[28]中将Motzkin-Straus定理推广到r一致超图,在r一致超图的最大团和一个齐次多项式函数的优化问题之间建立一一对应关系,并利用这一关系给出r一致完全超图Turán密度的一个上界。本文建立{1,r}型、{p,q,r,s}型及{p,q,r,s,t}型非一致超图的最大团和一个非齐次多项式函数的最优值之间的对应关系,从而给出了这三类完全非一致超图的Turán密度的一个上界。
其他文献
学位
近年来,真石漆在外墙施工中得到了越来越广泛的应用,有逐渐代替外墙瓷砖和外挂大理石的趋势。对此,文章结合工程实例对真石漆在施工过程中出现的质量问题进行了分析,并采取了一些切实有效的措施,以提高工程施工质量。
在过去的十年中,关于二维纳米结构的关注度大大增强,除了传统的纳米结构外,新发现的二维结构纳米材料由于其所具有的独特性质引起了高度重视。这些二维纳米结构所具有的新的尺寸效应将为其未来的实际应用提供巨大的潜力。石墨烯就是一个典型的例子,由于电子被限制在二维环境中,它表现出了独特的物理、电子和化学性能。然而,石墨烯不是半导体,帯隙值为零,在很大程度上阻碍了它的应用,特别是在光电器件中的应用。尽管已经有多
真石漆具有耐酸碱、环保和仿石效果逼真等优点,被广泛应用于各类建筑外墙饰面。结合福建永泰抽水蓄能电站业主营地工程实例,根据空气湿度大、风力大、外墙面积大及工期紧张等施工难题,编制针对性的施工方案。介绍了真石漆工艺原理,从多方面阐述了外墙真石漆施工技术,实践表明,该技术能够有效解决上述施工难题,取得良好施工效果。
学位
意识形态安全是国家安全的重要组成部分。中国特色社会主义进入新时代,面对多变复杂的国内外环境,尤其是西方意识形态对我国无孔不入的意识渗透,以习近平同志为核心的党中央认真把握现今的国内发展与世界格局,提出了一系列富有深刻内涵和成效的措施,警惕与我国社会主义意识形态相违背的价值观对我国的整体安全和稳定构成威胁。我国当前已经进入了中华民族伟大复兴的历史关键时期,多措并举、有效化解重大意识形态风险,并守好意
学位
在“双碳”背景下,可再生能源发电在电网中的比重越来越高,电力系统的AGC调频、备用等辅助服务需求也显著增加。储能作为一种新型灵活资源,在提供辅助服务方面潜力巨大。同时,储能也面临着参与电能量市场与辅助服务市场的收益权衡问题。为此,本文以锂电池储能为例,基于机会成本概念,提出了储能提供AGC调频的机会成本分析与建模方法;进而提出了储能参与电能量市场与AGC调频市场运行策略。算例分析表明,储能提供AG
学位
学位