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数 |
本文献已被 维普 等数据库收录! |
|