南京大学学报（数学半年刊）
南京大學學報（數學半年刊）
남경대학학보（수학반년간）
JOURNAL OF NANJING UNIVERSITY MATHEMATICAL BIQUARTERLY
2013年
1期
48-55
,共8页
Ramsey数%圈%轮
Ramsey數%圈%輪
Ramsey수%권%륜
Ramsey number%cycle%wheel
给定两个图F和H,Ramsey数R(F,H)是指具有如下性质的最小正整数N:对任意的N阶图G,或者F是G的子图,或者H是G的补图的子图.令Cm表示m阶圈,Wn表示n+1阶轮.本文证明了当8≤n≤10时,R(C7,Wn)=2n+1.
給定兩箇圖F和H,Ramsey數R(F,H)是指具有如下性質的最小正整數N:對任意的N階圖G,或者F是G的子圖,或者H是G的補圖的子圖.令Cm錶示m階圈,Wn錶示n+1階輪.本文證明瞭噹8≤n≤10時,R(C7,Wn)=2n+1.
급정량개도F화H,Ramsey수R(F,H)시지구유여하성질적최소정정수N:대임의적N계도G,혹자F시G적자도,혹자H시G적보도적자도.령Cm표시m계권,Wn표시n+1계륜.본문증명료당8≤n≤10시,R(C7,Wn)=2n+1.
