|
|||||
|
|
| $P_n$和$C_n^k$的Ramsey数 | |
| 作者姓名： | 裴超平 |
| 作者单位： | 同济大学 数学系,上海 200092,同济大学 数学系,上海 200092 |
| 摘 要： | 称Fk为图F的k幂次图,如果V(Fk)=V(F),且Fk中的任意两个顶点相邻当且仅当在F中的距离至多为k.给定图G和H,Ramsey数R(G,H)为最小的正整数N,使得完全图KN的任意红蓝-边着色都会含有一个红色的子图G或者蓝色的子图H.证明了渐近阶R(Pn,Ckn)=(n-1)(χ(Ckn)-1)+σ(Ckn)+o(n),其中k是常数. |
| 关 键 词： | Ramsey数 k-幂次图 Ramsey完备性 |
| 收稿时间： | 2014-07-30 |
| 修稿时间： | 2015-06-10 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 | |