| Ramsey定理的一种推广 |
| |
| 引用本文： | 许康华,黄庆学.Ramsey定理的一种推广[J].浙江大学学报(理学版),2002,29(6):607-609. |
| |
| 作者姓名： | 许康华 黄庆学 |
| |
| 作者单位： | 1. 浙江省,富阳二中,浙江,富阳,311400;浙江大学,数学系,浙江,杭州,310027
2. 浙江大学,数学系,浙江,杭州,310027 |
| |
| 摘 要： | 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是完全图.
|
| 关 键 词： | 完全图 导出子图 Ramesy定理 图论 简单图 顶点集 |
| 文章编号： | 1008-9497(2002)06-607-03 |
| 修稿时间： | 2001年5月30日 |
A refinement of Ramsey theorem |
| |
| XU Kang-Hua,HUANG Qing-Xue-.A refinement of Ramsey theorem[J].Journal of Zhejiang University(Sciences Edition),2002,29(6):607-609. |
| |
| Authors: | XU Kang-Hua HUANG Qing-Xue- |
| |
| Abstract: | |
| |
| Keywords: | complete graph induced subgraph Ramsey theorem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
|
