几类森林的Tur(?)n数问题

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:roc59516663
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
极值图论是图论中的重要研究方向。它主要研究具有某些性质的图的极值问题。图H的Turan数ex(n,H)是指n个点的图G的最大边数,其中图G不包含H为子图。1941年,Turan确定了k-完全图的Turan数的值。1959年,Erdos及Gallai提出了路Pl的Turan数问题并给出了上界。2008年,Balister等人则证明了不含Pl的连通图的最大边数。2013年,Lidicky等人确定了由路构成的森林(?)Pli和由星构成的森林(?)Sdi的Turan数。Lidicky在文章最后提到了aPl ∪ bSt的问题,但未给出结论及证明。本文则将上述问题推广,研究了(?)Pli ∪(?)Sdi的极值问题,并证明了在一定条件下,该问题的Tur如数的值和极值图。结论:设a,b ≥:1,F=(?)Pli∪(?)Sdj,其中l1 1≥l2 ≥…≥la≥4,d1≥d2≥…≥:db,(?)[li/2]>d1/2。记k=(?)[li/2]+b-1,当n充分大时ex(n,F)=(2 k)+k(n-k)+cF其中当所有的li是奇数时,CF=1,否则为0。若存在一个li是偶数,那么极值图为Kk+Kn-k;若所有的li是奇数时,极值图是Kk+(K2 ∪(?)n-k2)。
其他文献
我国刑法典于1997年新增“合同诈骗罪”、“贷款诈骗罪”等新罪名,完善了对诈骗类犯罪行为的刑事处罚,但司法实践中基于罪刑法定原则、罪刑相适应原则的要求,对于相关诈骗类
微小挠性组件凭借着体积小、易集成的特点被广泛应用于加速度计、陀螺仪等器件中。目前微小挠性组件的装配都是以人工参与下的装配方式为主,使得零件装配一致性以及装配生产
为了充分利用当事人陈述之证据资料,我国首次于2015年《民诉法解释》第110条中规定了当事人询问制度。当事人询问制度是指将本案诉讼当事人作为证据方法,要求其陈述自己所经
"减负"说了几十年,治理的成果有起伏,"减负"问题在不断变化,但我们处理问题的思路却相对僵化,其中对公立学校的"管理定位"是影响"减负"效果的重要因素。人们普遍认为",减负"
芬兰左翼联盟成立于1990年,由传统的芬兰共产党和历史上颇有影响力的芬兰人民民主联盟合并而成,在历史的大背景下,左翼联盟选择了不同于传统的新激进左翼道路。作为新激进左
本文以马尔库塞的乌托邦思想为研究主题,通过分析他在不同时期的乌托邦思想得出马尔库塞的乌托邦思想有别于传统乌托邦思想的结论。将马克思主义与乌托邦主义有机结合是贯穿
尽管近几年来视觉目标跟踪技术已经取得了很大进步,但仍缺少高性能的跟踪器。其中,主要问题是大多数的跟踪器利用浅层纹理特征,并未充分利用高级语义特征,而这部分特征对提升
随着政府简政放权和优化服务职能的转变,国内各级政府开始探索在一些养老、环卫、工程建设等领域引入市场竞争机制,通过公开招标等形式把公共服务外包给符合资质的企业和社会组织承接,政府购买逐渐成为当前我国政府部门公共服务形式创新的重要手段。但我国一些领域政府购买仍处于初级阶段,各环节仍然存在一些潜在风险,并且完善的风险防范机制仍未健全。因此,本文试图运用利益相关者、风险管理等理论,剖析政府购买垃圾分类服务
细菌的条纹模型描述,在琼脂平板上,大肠杆菌可以分泌AHL,但是当AHL浓度增加,细菌不再扩散,从而形成条纹状的图案。本文主要研究描述这种生物模型的偏微分方程组。我们首先证
王廷相,字子衡,号浚川,河南仪封人(今开封兰考)。明代著名哲学家,思想家、文学家。他集成前人气本论并不断创新,被后世称为“气学二王”之一,又因文章崇古,是明代“前七子”