|
|||||
|
|
| 七圈对低阶轮的Ramsey数 | |
| 引用本文： | 张闫博,朱世平,张运清. 七圈对低阶轮的Ramsey数[J]. 南京大学学报(自然科学版), 2013, 0(1): 48-55 |
| 作者姓名： | 张闫博 朱世平 张运清 |
| 作者单位： | 南京大学数学系;盐城师范学院数学科学学院 |
| 基金项目： | supported by NSFC under grant numbers 11071115 and 11101207;in part by the Priority Academic Program Development of Jiangsu Higher Education Institutions;by Research Innovation Program for College Graduates of Jiangsu Province under grant number CXLX12-0032. |
| 摘 要： | 给定两个图F和H，Ramsey数R（E,H）是指具有如下性质的最小正整数N：对任意的N阶图G，或者F是G的子图，或者H是G的补图的子图．令Gm表示m阶圈，Wn表示n＋1阶轮．本文证明了当8≤n≤10时，R（C7，Wn）=2n＋1． |
| 关 键 词： | Ramsey数 圈 轮 |
RAMSEY NUMBERS FOR 7-CYCLE VERSUS WHEELS WITH SMALL ORDER |
|
| Zhang Yanbo. RAMSEY NUMBERS FOR 7-CYCLE VERSUS WHEELS WITH SMALL ORDER[J]. Journal of Nanjing University: Nat Sci Ed, 2013, 0(1): 48-55 | |
| Authors: | Zhang Yanbo |
| Affiliation: | Zhang Yanbo (Department of Mathematcs,Nanjing University,210093,Nanjing PRC) Zhu Shiping (School of Mathematical Sciences,Yancheng Teachers University,224002,Yancheng PRC) Zhang Yunqing (Department of Mathematcs,Nanjing University,210093,Nanjing PRC) |
| Abstract: | Given two graphs F and H, the Ramsey number R（F, H） is the smallest integer N such that, for any graph G of order N, either F is a subgraph of G, or H is a subgraph of the complement of G. Let Cm denote a cycle of order m and Wn a wheel of order n ＋ 1. In this paper, it is shown that R（C7, Wn） = 2n ＋ 1 for 8 〈 n 〈 10. |
| Keywords: | Ramsey number cycle wheel |
| 本文献已被 CNKI 维普 等数据库收录！ | |