Ramsey定理的一种推广

• 作者: 许康华 黄庆学
• 来源期刊: 浙江大学学报(理学版)
• 学科: 数学
• 关键词: 完全图 导出子图 Ramsey定理
• 年，卷（期）: 2002,（6）
• 页码范围: 607-609
• 页数: 3页
• 分类号: O157.5
• 字数: 2779字
• 语种: 中文
• DOI: 10.3321/j.issn:1008-9497.2002.06.002

摘要

Ramsey定理指出:对于任何一个正整数k,存在一个最小的正整数r(k,k),使得对任意一个至少有r(k,k)个顶点的图G,它或者有k个顶点的完全子图Kk,或者有k个顶点是独立集.由此定理易得:设G是顶点数n＞r(k,k)的简单图,其边数e＞0,且G的所有k阶导出子图的边数相等,那么G是完全图.并给出上述结论的推广:设G是n(n≥4)阶简单图,其边数e＞0,对某个给定的自然数k(2≤k≤n-2),若G的所有k阶导出子图的边数相等,则G是完全图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄庆学	浙江大学数学系	3	1	1.0	1.0