發(fā)布時(shí)間：2017-08-06 11:23

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

  更多相關(guān)文章： Frankl-F(u|)redi猜想 余字典序 拉格朗日 左壓

【摘要】：上個(gè)世紀(jì)八十年代,Frankl和Fnredi提出如下猜想：如果G是一個(gè)有m條邊的r一一致超圖,則λ(G)≤λ(Gr,m),這里λ(G)表示G的拉格朗日,Gr,m表示在N(r)中按照余字典序排列取前m個(gè)元素作為m條邊的r—一致超圖。Talbot在[1]中首次證明了當(dāng)(?)時(shí)Frankl-Furedi猜想是成立的,后來(lái),Tang等人在[2],[3],[4]中把Talbot的結(jié)論推廣到,對(duì)這個(gè)猜想的一般驗(yàn)證目前看起來(lái)似乎很困難。在研究Frankl-Furedi猜想時(shí),Peng不Zhao提出了以下猜想：1、如果G是有t個(gè)頂點(diǎn)m條邊的r—一致超圖,且則2、如果G是有t個(gè)頂點(diǎn)m條邊的r—一致超圖,則在[5]中,Peng和Zhao證明了當(dāng)r=3時(shí)猜想1是成立的。如果能證明上述猜想成立,那么Frankl-Furedi猜想在時(shí)也成立。Peng和Zhao指出要驗(yàn)證r=3時(shí)猜想2的正確性,只要驗(yàn)證這個(gè)猜想對(duì)頂點(diǎn)集為[t],邊數(shù)為的左壓3—一致超圖成立就足夠了,對(duì)于猜想2,Sun等人在[6]中證明了當(dāng)且本文主要對(duì)且G的邊集滿足一定條件時(shí)給出猜想2成立的一些局部結(jié)論。
【關(guān)鍵詞】：Frankl-F(u|")redi猜想 余字典序 拉格朗日 左壓
【學(xué)位授予單位】：湖南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：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 準(zhǔn)備知識(shí)14
• 2.2 主要結(jié)果的證明14-57
• 結(jié)論57-59
• 參考文獻(xiàn)59-62
• 攻讀碩士期間發(fā)表的學(xué)術(shù)論文62-63
• 致謝63

【相似文獻(xiàn)】

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

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

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

3 劉木伙;柳柏濂;;嚴(yán)格(d)-連通無(wú)圈超圖的計(jì)數(shù)[J];數(shù)學(xué)學(xué)報(bào);2007年06期

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

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

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

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 本報(bào)駐東京記者 吳仲國(guó);中國(guó)軟件在日本叫響知名品牌成市場(chǎng)寵兒[N];科技日?qǐng)?bào);2002年

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

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

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

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

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

7 本報(bào)記者 梁爽;超圖：十年打造地理信息超級(jí)版圖[N];中國(guó)政府采購(gòu)報(bào);2012年

8 徐洋;北京市委書記郭金龍視察超圖軟件公司[N];中國(guó)測(cè)繪報(bào);2012年

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

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

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

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

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

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

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

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

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

7 吉日木圖;圖的標(biāo)號(hào)及超圖分解問(wèn)題研究[D];大連理工大學(xué);2006年

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

9 蔡p，

本文編號(hào)：629657