对超图的拉格朗日的研究

发布时间：2017-08-06 11:23

  本文关键词：对超图的拉格朗日的研究

  更多相关文章： Frankl-F(u|)redi猜想 余字典序 拉格朗日 左压

【摘要】：上个世纪八十年代,Frankl和Fnredi提出如下猜想：如果G是一个有m条边的r一一致超图,则λ(G)≤λ(Gr,m),这里λ(G)表示G的拉格朗日,Gr,m表示在N(r)中按照余字典序排列取前m个元素作为m条边的r—一致超图。Talbot在[1]中首次证明了当(?)时Frankl-Furedi猜想是成立的,后来,Tang等人在[2],[3],[4]中把Talbot的结论推广到,对这个猜想的一般验证目前看起来似乎很困难。在研究Frankl-Furedi猜想时,Peng不Zhao提出了以下猜想：1、如果G是有t个顶点m条边的r—一致超图,且则2、如果G是有t个顶点m条边的r—一致超图,则在[5]中,Peng和Zhao证明了当r=3时猜想1是成立的。如果能证明上述猜想成立,那么Frankl-Furedi猜想在时也成立。Peng和Zhao指出要验证r=3时猜想2的正确性,只要验证这个猜想对顶点集为[t],边数为的左压3—一致超图成立就足够了,对于猜想2,Sun等人在[6]中证明了当且本文主要对且G的边集满足一定条件时给出猜想2成立的一些局部结论。
【关键词】：Frankl-F(u|")redi猜想 余字典序 拉格朗日 左压
【学位授予单位】：湖南大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要5-6
• Abstract6-8
• 第1章 绪论8-14
• 1.1 研究背景介绍8-10
• 1.1.1 Frankl-Furedi猜想9-10
• 1.1.2 Peng-Zhao猜想10
• 1.2 基本概念介绍10-12
• 1.3 本文的主要结果12-14
• 第2章 主要结果的证明14-57
• 2.1 准备知识14
• 2.2 主要结果的证明14-57
• 结论57-59
• 参考文献59-62
• 攻读硕士期间发表的学术论文62-63
• 致谢63

【相似文献】

中国期刊全文数据库 前10条

1 林启忠,房杰,刘娟,杜智华;两类特殊超图的分数横贯[J];新疆师范大学学报(自然科学版);2005年03期

2 唐宇轩;;圈区间超图相关性质的讨论[J];新疆师范大学学报(自然科学版);2006年03期

3 刘木伙;柳柏濂;;严格(d)-连通无圈超图的计数[J];数学学报;2007年06期

4 范新爱;赵守娟;;r一致导出匹配可扩张超图及性质[J];新乡学院学报(自然科学版);2009年05期

5 石怡;王福;;有关交簇超图的两个结论[J];兵团教育学院学报;2009年05期

6 朱俊杰;;超图的奇圈横贯[J];成都大学学报(自然科学版);2010年02期

7 孙林;;完美图在超图上的推广[J];新疆师范大学学报(自然科学版);2011年01期

8 王福;石怡;杜智华;;一类超图的横贯[J];石河子大学学报(自然科学版);2011年03期

9 赵凌琪;冯伟;徐春雷;吉日木图;;无圈超图规模的进一步研究[J];应用数学学报;2012年05期

10 毛经中;;关于超图中的树——超树[J];华中师院学报(自然科学版);1982年S1期

中国重要报纸全文数据库 前10条

1 本报驻东京记者 吴仲国;中国软件在日本叫响知名品牌成市场宠儿[N];科技日报;2002年

2 证券时报记者 吴中珞;超图软件信披创新 微博释疑股吧发帖详解年报延期[N];证券时报;2011年

3 本报记者 朱熹妍;地理信息火爆 超图地理专注成器[N];经济观察报;2008年

4 记者 赵一蕙;超图软件业绩快报“失准”逾20%[N];上海证券报;2013年

5 栾玲　赵培;超图软件：中国“智”造的跨国软件企业[N];中国高新技术产业导报;2010年

6 本报记者 解佳涛　戈清平;超图软件：做“中国智造”的跨国软件企业[N];中国高新技术产业导报;2010年

7 本报记者 梁爽;超图：十年打造地理信息超级版图[N];中国政府采购报;2012年

8 徐洋;北京市委书记郭金龙视察超图软件公司[N];中国测绘报;2012年

9 本报记者 郑燃;超图软件：让应急事件避免盲人摸象[N];政府采购信息报;2011年

10 江雪;钟耳顺钟情GIS[N];中国企业报;2007年

中国博士学位论文全文数据库 前10条

1 古万荣;基于超图模型的新闻推荐研究[D];华南理工大学;2015年

2 孙艳萍;3一致超图的拉格朗日和最大团之间的关系的研究[D];湖南大学;2016年

3 彭豪;超图的Motzkin-Straus型结果及Frankl-F(?)redi猜想[D];湖南大学;2015年

4 吴艳;3-一致超图分解及相关问题[D];北京交通大学;2010年

5 吴颖敏;市场机遇发现的超图支持方法研究[D];华中科技大学;2009年

6 叶淼林;图与超图理论中的谱方法[D];安徽大学;2010年

7 吉日木图;图的标号及超图分解问题研究[D];大连理工大学;2006年

8 王琦;网络中的超图嵌入问题[D];山东大学;2007年

9 蔡p，

本文编号：629657