A refinement of Ramsey theorem(Ramsey定理的一种推广)
| Autor: | XUKang-hua(许康华), HUANGQing-xue(黄庆学) |
|---|---|
| Jazyk: | čínština |
| Rok vydání: | 2002 |
| Předmět: | |
| Zdroj: | Zhejiang Daxue xuebao. Lixue ban, Vol 29, Iss 6, Pp 607-609 (2002) |
| Druh dokumentu: | article |
| ISSN: | 1008-9497 |
| Popis: | 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是完全图. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|