BILANGAN RAMSEY R(Cn atau Kn-1, Km).

Diherikm

s6r

linskamn Cn.

snf

letslop

&-1

dzn

q

de4m

n,

bir

san asri. Bilmgan

Rdsey

R(c"atduR^-LK-).dd&h

bila.srn asli L&@ir p sedcmitio shingg4 smbadg gmfd dengs p ritik meme.uhi kondisi bcikut

6 nemuar _BFf lingkadn c^ aLu 6 ncn0ar

Ital

ldskap ,q-1.

trd

6 nenuol

tumpu

b€bs dengd o'de'

n.

Drrr

prnelirian :a' .lan d'ru^'ulkF

h'hsr

biarAan Rdmqy

R\.dotou

K^

rK!) zrn

2)

' I

u.rul

Rrc;ab!K.,K)=11,

R(c6 ar4uKs,K.) ₌

14

dan

R(c"dtdxK"

\'K)=

''Kelikrseseomng ingin mcngrddkan pcsk

y,3

di dalam penr kEobLrl ia ncnginainkln rerdap.rnya iigr oRng

*line

lcnol ltou risr

..an!

ridak \a ine kcnal b.mpi paline

*dikil

orone yang

h.i$

diutrdafe

4ar

keinginxiila itu diilmin rcrpcnrhi? lrnhLk nenja*lb penanlaan ini. (eori _{lane dibuhikan olch} t_.P. Ramey pada hh0n

l9i0

drlan slah

*to

plpernya Japtr ncnl.w0b

l|P

Rams.j nenunj,'kkdn b.hwa, 0nluk seliio hilrn8an aslin t.rd.par

bilansan asliF(n) scdcnikian *hinssa.

jikr

sisi-ski _sBl lenslap d..c.n n{n) ririk diwaroai Jengan Nama

Dtnh

a{ttr

b;.

Daka grul lerebut alan slahr mcmur( gmi lc4kap

qmcnh

arar K- biru sebasi

$bsdr

Bilans.i

F(r)

ini kcnudi.n di*bur scbagai 6rlarg,,

la,itzr'

Kcmudirn, prmasalahan inidipendsolch Erdus d.n Szckctcs pado &hun r915. Mcrck. f,cmbu klikan bahsa.jik. dibfikan dua buahbilaieai aslio dan b dcne.n d,D > 2. mqkr

rerd.p

bilan8a! 61in(a,D) sedemikis schinega, sisi

risi ddigr.llcnekap dengan

k(o,r)

tirik diwamai d.na.n

Mm.

ncruh tuu bnu, maka _eral tcBcbut

$1.h

memuat

e6l

lengkap K"

nsrih

arar

rbbio

sct{80i

Pada pcmaelah in di ahr. j iki seriap omng J inohsikan seb3gri v'atu l itik

risa omns

riJ*

sLing kenal idenlik dengrn(3birtr Ddnean demikian, apabil. dikairtnd dcngin leori Ransey, Inininll banlatnya.nne lang hrrus Jiundane

ena

halnya dengo ncnetrtutm bilanean Ranseyfi(3,3). $vancivo, samP€i

sr

ininilai

!'tsk R((",(n)

belum dikebhfi,

ksurli

u.tuk 4

:

3,4,5, 6,7,3,9 beipasn8an

d

s.n

n=3

dan

r=4,5

bertEssd

detreai

'n=a[6]

Bilanean Ramsey

R(t(r,I(J

=

R(n,n)

i'i

disebur bilaisan Ramlcl kl$ik lerLihar baiwa masih scdikit skali bilangm Rmsey kldsik i.idilemukm hingld e.r ini. yairu hanya snhilan bilangan Ramlc] Uas:k

P.da pe.tembdngan slaniuhya, s.lah

siu

upaya unruk nen<lch.ti bila.gan Rmscy klasik ini .ddlah mengbji bilansm Ramsey _{BFf )ang} lak lenskap. Dibenkan dua _SralC danH, bilong.n Ramsevl(d,t/)adalah bilargan

asli hrkeciln *dcmikian sehinela seliap

gEflr

dsngan n

titil

akan n.muor

Pada p€nelnian ini, akatr dik4i bilangan Ramsy mn'k kombi.asi gfal linekaEn dan

Eil

lcn8kap. Prdd hhun 1976

R.ll

Sch.lp dad

Rl

Faudrc mencenukaknn maeldr *bardi b€ikur:

,4puknh

p\anaan

R(cn ator Kn

I

K^)

: ln

2)(n

-

r) + ).

Ldalu

Pemaelahd reEebul di

ja{$

oleh Yane liotrg Sheng dan Huns Yi Ru p.da

rahM 2000 dengm mcn,rhkan bahwa pe6am&0tr

teEbur

qhn

unnrk

Be

erkd

hsil,snE

relah diF.ioich pa& Bab

lII,

dap.t disimptrlkan bahwa bila.san

Rde,

R(cnataukn1,K.) ₌

2(n

2)+1

untuk

n

>

s,

R(cs atau Kt,R.) ₌

17.

R(c6 ata! i(s, (1) ₌

14dd

R(aid.d4,-!'(r=

K'ESIMPIJLAN DAN SARAN

DAI'TAR KDPUSTAKAAN Iet

Ill

I2l E] I4t I5l I6t

I4

{81

Cnait_d4

C.

d P. Zh&g. 2005 . lhb.du.lio, 10 Oruph Th

'ry.

MccN-Bordy, J.A. 1971. Puclclic snphs L

Jorrltl

oJ

C.

bindoricdl

lteott.

Hansfield

N,

lnd

G.

Ringel. 199,1. Peont

in

Oraph fheory a

Cnhpfth.^iv

lturcducion Rerie a d Atgftnted. Asd.nie PEs,

56

Hadawali. 2004. Bilegan Ramsy untuk

Caf

Binon8 Ell]adop

6Ef

Rnda

rPi,Lv

ii.hk dir. iiikan

Radzis*ski, S. P. 2009. Smell

Rbey

mnbeN.

EL.tu

I

Carbt

Schelp R.H.

dd

R.J FaudEe. 1973. Sone Proble8 in Rans.y Theory. LNM 642 Sprinse. Renin. 50tl5l5

We$ D.8. 20nl.

ltutu.tdkb b

Gtdp,

Ir"oa.PrnrieJldl.

United Statcs

YogJ

S,, H@g Y.R. and Zhdg K.M. 1999. The volue

olRd*t

nunb.r

R(cn,lo

is 3(u

-1)+1

(n>4).,lataL$im

J

c.nbi"atuict.

20:

205-206