Pn和Ckn的Ramsey数

• 作者: 李雨生 裴超平
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: Ramsey数 k-幂次图 Ramsey完备性
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 1443-1446
• 页数: 4页
• 分类号: O157.5
• 字数: 3180字
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.2015.09.025

摘要

称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)(x(Ckn)-1)+σ(Ckn)+o(n),其中k是常数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雨生	同济大学数学系	20	17	2.0	3.0
2	裴超平	同济大学数学系	2	2	1.0	1.0