书图和扇形图的Ramsey数
发布时间:2020-05-18 10:10
【摘要】:对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数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.
本文编号:2669562
【相似文献】
相关期刊论文 前10条
1 董琳;李雨生;林启忠;;圈对较大完全图的Ramsey数(英文)[J];数学进展;2010年06期
2 白路锋;;树图对完全图的多色Ramsey数[J];数学的实践与认识;2013年13期
3 王瑞;李争武;齐麟;;Ramsey数与约束共存性[J];云南大学学报(自然科学版);2007年S2期
4 黄益如;Ramsey极图的性质[J];上海大学学报(自然科学版);1995年03期
5 邵泽辉;王子成;张凯;;Ramsey重数研究[J];武汉大学学报(理学版);2009年06期
6 王瑞;李争武;;Ramsey数与约束共存性[J];成功(教育);2007年09期
7 陈协彬;均衡Ramsey数[J];漳州师院学报(自科版);1994年02期
8 陈协彬;;均衡Ramsey数[J];漳州师院学报;1994年02期
9 白路锋,李雨生,许志强;代数构造及在Ramsey理论中的应用(英文)[J];数学研究;2004年03期
10 马文斌;刘媛媛;杨彩琴;;关于组合拓扑中Ramsey定理的简练描述[J];内蒙古农业大学学报(自然科学版);2008年02期
相关会议论文 前1条
1 牟丽英;姬婷;;几类Ramsey数的上界[A];中国企业运筹学[C];2009年
相关硕士学位论文 前1条
1 牟丽英;Ramsey数的上界研究[D];中央民族大学;2010年
,本文编号:2669562
本文链接:https://www.wllwen.com/kejilunwen/yysx/2669562.html