七圈对低阶轮的Ramsey数（英文）  

RAMSEY NUMBERS FOR 7-CYCLE VERSUS WHEELS WITH SMALL ORDER

作　　者：张闫博[1] 朱世平[2] 张运清[1] 

机构地区：[1]南京大学数学系,南京210093 [2]盐城师范学院数学科学学院,盐城224002

出　　处：《南京大学学报（数学半年刊）》2013年第1期48-55,共8页Journal of Nanjing University(Mathematical Biquarterly)

基　　金：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(F,H)是指具有如下性质的最小正整数N:对任意的N阶图G,或者F是G的子图,或者H是G的补图的子图.令C_m表示m阶圈,W_n表示n+1阶轮.本文证明了当8≤n≤10时,R(C_7,W_n)=2n+1.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.

关 键 词：RAMSEY数 圈 轮 

分 类 号：O157.5[理学—数学]