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

【相似文獻】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

10 馬文斌;劉媛媛;楊彩琴;;關(guān)于組合拓?fù)渲蠷amsey定理的簡練描述[J];內(nèi)蒙古農(nóng)業(yè)大學(xué)學(xué)報(自然科學(xué)版);2008年02期

相關(guān)會議論文 前1條

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

相關(guān)碩士學(xué)位論文 前1條

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

，

本文編號：2669562