指定边数图的二部Ramsey数

• 作者: 沈健
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 二部拉姆赛数 随机方法 指定边数
• 年，卷（期）: 2011,（2）
• 页码范围: 86-88
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2011.02.022

摘要

对于给定的二部图H和G,二部Ramsey数br(H,G)是指最小的正整数N,对完全二部图KN,N的边进行任意的红蓝两着色,要么有红色的子图H,要么有蓝色的子图G.该文通过运用概率不等式得到了如果G的边数e(G)=m,mine(G)=mbr(KS,S,G)的渐进阶是在(m/log m)(s+1)/(s+3)和(m/log m)s/(s+1)之间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈健	杭州电子科技大学理学院	2	0	0.0	0.0