【摘要】：對給定的兩個圖G和H,Ramsey數(shù)R(G,H)是最小的正整數(shù)N,使得對完全圖KN的邊任意紅/藍著色,或者存在紅色子圖G,或者存在藍色子圖H.用G+H表示兩個不交的圖G和H之間完全連邊所得到的圖.設Bm=K2+mK1,Fn=K1+nK2.證明了當m≥1且n≥max{2,3 m-2},R(Bm,Fn)=4n+1;當n≥38,R(F2,K2,n)=2n+3.

【相似文獻】

相關期刊論文 前10條

1 董琳;李雨生;林啟忠;;圈對較大完全圖的Ramsey數(shù)(英文)[J];數(shù)學進展;2010年06期

2 白路鋒;;樹圖對完全圖的多色Ramsey數(shù)[J];數(shù)學的實踐與認識;2013年13期

3 王瑞;李爭武;齊麟;;Ramsey數(shù)與約束共存性[J];云南大學學報(自然科學版);2007年S2期

4 黃益如;Ramsey極圖的性質[J];上海大學學報(自然科學版);1995年03期

5 邵澤輝;王子成;張凱;;Ramsey重數(shù)研究[J];武漢大學學報(理學版);2009年06期

6 王瑞;李爭武;;Ramsey數(shù)與約束共存性[J];成功(教育);2007年09期

7 陳協(xié)彬;均衡Ramsey數(shù)[J];漳州師院學報(自科版);1994年02期

8 陳協(xié)彬;;均衡Ramsey數(shù)[J];漳州師院學報;1994年02期

9 白路鋒,李雨生,許志強;代數(shù)構造及在Ramsey理論中的應用(英文)[J];數(shù)學研究;2004年03期

10 馬文斌;劉媛媛;楊彩琴;;關于組合拓撲中Ramsey定理的簡練描述[J];內蒙古農業(yè)大學學報(自然科學版);2008年02期

相關會議論文 前1條

1 牟麗英;姬婷;;幾類Ramsey數(shù)的上界[A];中國企業(yè)運籌學[C];2009年

相關碩士學位論文 前1條

1 牟麗英;Ramsey數(shù)的上界研究[D];中央民族大學;2010年

，

本文編號：2669562