本文關(guān)鍵詞：對超圖的拉格朗日的研究

  更多相關(guān)文章： 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的結(jié)論推廣到,對這個猜想的一般驗證目前看起來似乎很困難。在研究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],邊數(shù)為的左壓3—一致超圖成立就足夠了,對于猜想2,Sun等人在[6]中證明了當且本文主要對且G的邊集滿足一定條件時給出猜想2成立的一些局部結(jié)論。
【關(guān)鍵詞】：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 本文的主要結(jié)果12-14
• 第2章 主要結(jié)果的證明14-57
• 2.1 準備知識14
• 2.2 主要結(jié)果的證明14-57
• 結(jié)論57-59
• 參考文獻59-62
• 攻讀碩士期間發(fā)表的學術(shù)論文62-63
• 致謝63

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 林啟忠,房杰,劉娟,杜智華;兩類特殊超圖的分數(shù)橫貫[J];新疆師范大學學報(自然科學版);2005年03期

2 唐宇軒;;圈區(qū)間超圖相關(guān)性質(zhì)的討論[J];新疆師范大學學報(自然科學版);2006年03期

3 劉木伙;柳柏濂;;嚴格(d)-連通無圈超圖的計數(shù)[J];數(shù)學學報;2007年06期

4 范新愛;趙守娟;;r一致導(dǎo)出匹配可擴張超圖及性質(zhì)[J];新鄉(xiāng)學院學報(自然科學版);2009年05期

5 石怡;王福;;有關(guān)交簇超圖的兩個結(jié)論[J];兵團教育學院學報;2009年05期

6 朱俊杰;;超圖的奇圈橫貫[J];成都大學學報(自然科學版);2010年02期

7 孫林;;完美圖在超圖上的推廣[J];新疆師范大學學報(自然科學版);2011年01期

8 王福;石怡;杜智華;;一類超圖的橫貫[J];石河子大學學報(自然科學版);2011年03期

9 趙凌琪;馮偉;徐春雷;吉日木圖;;無圈超圖規(guī)模的進一步研究[J];應(yīng)用數(shù)學學報;2012年05期

10 毛經(jīng)中;;關(guān)于超圖中的樹——超樹[J];華中師院學報(自然科學版);1982年S1期

中國重要報紙全文數(shù)據(jù)庫 前10條

1 本報駐東京記者 吳仲國;中國軟件在日本叫響知名品牌成市場寵兒[N];科技日報;2002年

2 證券時報記者 吳中珞;超圖軟件信披創(chuàng)新 微博釋疑股吧發(fā)帖詳解年報延期[N];證券時報;2011年

3 本報記者 朱熹妍;地理信息火爆 超圖地理專注成器[N];經(jīng)濟觀察報;2008年

4 記者 趙一蕙;超圖軟件業(yè)績快報“失準”逾20%[N];上海證券報;2013年

5 欒玲　趙培;超圖軟件：中國“智”造的跨國軟件企業(yè)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2010年

6 本報記者 解佳濤　戈清平;超圖軟件：做“中國智造”的跨國軟件企業(yè)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2010年

7 本報記者 梁爽;超圖：十年打造地理信息超級版圖[N];中國政府采購報;2012年

8 徐洋;北京市委書記郭金龍視察超圖軟件公司[N];中國測繪報;2012年

9 本報記者 鄭燃;超圖軟件：讓應(yīng)急事件避免盲人摸象[N];政府采購信息報;2011年

10 江雪;鐘耳順鐘情GIS[N];中國企業(yè)報;2007年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 古萬榮;基于超圖模型的新聞推薦研究[D];華南理工大學;2015年

2 孫艷萍;3一致超圖的拉格朗日和最大團之間的關(guān)系的研究[D];湖南大學;2016年

3 彭豪;超圖的Motzkin-Straus型結(jié)果及Frankl-F(?)redi猜想[D];湖南大學;2015年

4 吳艷;3-一致超圖分解及相關(guān)問題[D];北京交通大學;2010年

5 吳穎敏;市場機遇發(fā)現(xiàn)的超圖支持方法研究[D];華中科技大學;2009年

6 葉淼林;圖與超圖理論中的譜方法[D];安徽大學;2010年

7 吉日木圖;圖的標號及超圖分解問題研究[D];大連理工大學;2006年

8 王琦;網(wǎng)絡(luò)中的超圖嵌入問題[D];山東大學;2007年

9 蔡p，

本文編號：629657