首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Ramsey数r(mC4,nC4)
引用本文:李大勇,王志坚.Ramsey数r(mC4,nC4)[J].上海铁道大学学报,1999,20(6):66-70,83.
作者姓名:李大勇  王志坚
作者单位:[1]上海铁道大学应用数学研究所 [2]苏州铁道师范学院数学系
摘    要:地于图G和图H,Ramsey数r(G,H)定义为最小正整数p,使得经任意红兰2边着色的完全图KP,或者其红色子图包含G,春兰色图包含H。以mC4表示m个素相交的C4。得到以下结论:当n≥m≥1(m,n)≠(1,1)时,r(mC4,nC4)=2m+4n-1display structure

关 键 词:    Ramsey数
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号