BILANGAN RAMSEY UNTUK KOMBINASI GRAF BINTANG DAN GRAF RODA DENGAN DOMINAN JUMLAH TITIK GENAP.
d{ H. hitangd RalNy f;(C,,y) dalat bildsan hutal
h.nggd un[l eridp SEI r.nsLD
dmss h thit
sFnsnhos nemud gFl C Mr kmnrmen dr'F nmud H \ebrBJ, \ubSEr
Prdr sknpsi ini, aka. dibuliikd bitanSa. Rmse? r0/n,S")=3r_2 utuk
Mto* n = n. n+ L n > 2 du E€noo. dimrn! ltn rdlLn sEt mdo Jrrg,n u
tiril. dtr5i ldalah g fbinbnedenEan,ririk
rc
Dib€ri*an sDf O
(| r
Katn
*dmi^ian
ktn i : bilms@ k1tu.y, srof babhs, smflodd
I
PENDAIIULNAN
lmri Rdey
dip€rkoatkm p€iama k
ncDgkaji Fmrsrlanon pmqruan pmsedur
dad
ejunlah
proe/u
nbFn
p€ne.ru
Pada
ti
pado bnun t930 utuk
lcntu datm oenyetidiki k{nsislcns,
tosikr lins dibe.ikjn.
TujM
srudi
i.i
nob€riktu
adahn
(d4nioi pNedu€) unluk ejtrn,ah kar;{!r daran
logik
knun J930i€i Rqnsy peftana kxti di*njioleh Fmk plunplon
R@sey. Prd, sloh eiu pap€mya , Ramey nenujuttan bahw! untuk letiop
bilansni
sii I . tedapar
bitarcan asti R(n)
da.i gmf lcnsiap dengln R[n) dtik
.kd
nrl@ gEt rdebul
sebaeai
edemikir ehi,ega, jik! ski,sisi
djwdai ddea.
etatu heoua! gat tcngkap
km!
rr
medn al!tr biru
heEi abu fir bin
subsnr Bilosai /?(r) ini kmudion disebui sebaaai bitan8M
(mudid.
pemaetahan ini dip.rtuos oletr Eidos dtr Sakms pada
Mercka n€mbulrti*a bahwa
uluk
scbaEnA dua
bilegu sti
RM*r.
tihln
d dan
,,
t935.
rcdlpst
bildeai asli lerkeil F(a,b)=r . Jika sisi-sisi d.,i
enf ienekap denstu
R(a,r) titik diwai dengan w@a fte6h altu birq frako emn6a
craf
reebul atm nemust
K4
neEh al.u /a' bim
Seiri.g pcrkenb.n8nn itmu narernariks. bittuean R@sey ini rirtak
terbabs pada
s"f
te.skap
eja. Namui, tetai diperunum
unhrk
hdrr
jcnir gmf
hrglaBn
grtlrcda t4, Shtbi'tan8 Sr, tonbirssi g?frcda
Cn,
Pada skripsi
binlanA dan
pddo
d1l.
graf
gnfrcdo dcn€d doDins jMJah tilik e6ap.
ahn dibuldiktu,a(,/a,sJ =
denea. 32
-
2 ririk akan
3n
- 2 sd.niki,n
bilegu Ransy ,e0/^,S^) ditatbi
Adlpu tujum p€nulis
ddg
araD
gEf binlang
sahgar bdnyak,
untuk n
n,m bjl,ngon asli
shinss. unluk s.bmng cmr
menMr ddn gmf roda w4
Kftno peft.tuin b dgu Rmsy
Sn,
n€k pemNlahu
=z,m+1. dims. m>
skripsi iniadatd nenedhrkd bitsrg.n
r0v?",5,n). otukn> 2danP(lttr+r,s,a+,1, unrukz >
1.5
binbna
ini lkan dibahas tonbinasi biles0n Rmsy p(B?,,Si)
Diberild gEfmda ltn drn gEf binhng Jl
t
d
2 dD
Rihey
3
Sisrcmrlilr Pe.uti$r
Pada Bab
l, akd diberitan
belakong, perunusan
pendshutua.
yang berisiko
subb€b
)€ilu ta&.
m$tah, p€nbalasd nosran, tuju,n penutien, dli
sistmdik pcnulien
skripsi ini. SedtuEksn pad, Bab lI, menual
yanB beisi deUntsi
du kminotos/ d.tan rcdi emi peleedis
Roney, s.rto
b€b€BD€
jrnden rmn
bila.eai
r$rema dan len! p€ndukung. pada Bab rr,, ,"itu
(ESINIlIT]L1\ D1\ SAI{AN
rrNi F-.nn,!kiai rrD,
r.
/?(rv;i,.5:,1:
ttrh diatttrr l{rr ttmhrli.ii (hh
hitr tl
ri, 3rrrri:?
r ri'f.,,,sr,i,r)=6,+aL
orn
: l
(tradi']}hlut'hi$1lrihscr[l'illngr]
Jirdn!tm nitr l{itrli5 Drei\n.rn(.4 trntrrr rrn!krit tritinLri RJ*el
ftt;,, j_,) lirL l n ri. Ddtrf r :,n > ..
DAI'I'AR KNPUSTAX^AN
fll
[]l
llaskon,.
I t.20n7
Meitcn]tkan lndor.sia
Il'ni.h(iun' Scsr tn{ru Tchn ogillando!
I
Daston,.
I - Srrahmrl
N.hlbr, S iV
Me0rLitflri Cnt
N,j Lc.
M.O,t,!!,,r/un.^
'('r
lll
(rhan
i(
C. aid P.zhaoS.2OA5
llillP.os rr.{.n
pjdah
'r--
il.
Int.dlttn,r b (;trrh Thean.Mc(nr*.
!. atrd r. Hrmry
l4l (rhvard.
Autrd!1ln RLhtrtt Ih?.^, fo..;tu!h. t
,tn. .l n\ond ,nr)t t\.)911
pa.i1i. I MaltL 4t:rri 145
r
(\nF, 'tt tr
,
"d.
2 tn.41n
L6l llr\l,,ldi 1001. Bihns rian&y
Roda.7!rn J!. ridxt d
r$nlJn
[- rnlt \ dr.(.,.or .00( lr,-..
l3l Rid2iv
DS
I9l
r.
r:
unruk
Gal antun3 icrh.daD crar
r..p.,...
\ski. S P. 2009 Sna L Romrol NrnheF.
R nsr). ri p te:10 on
a{..30: l6J-136
^
pmbtc,r ir
f/ .f,, ./
ritr0r! l.otjc. pro.
ti,,ibrh
_ondon Drath.
l0 / :'rL I .00r r I'J. p., ,.\,,.,t I n. ,., ,,,",o,q rJ,n!r.
Pr.,r"t -r4 I..... ., t,r htr^ n
f
.rdh1"'.I
'+
II:i
\'
,.t,,.., j..at,.. /
lr" JL1.
I ,04 ll i
Th? R. :.,,ml,.!s./ h,rt
s!tuhnd. r f n.sk@. U.J B.ottsn^.
naL
ltkt-lN.\ p^u\ lrr1.
*h4/\, rriivcAtl .J.l.trcidc Nlrnomnllum \.
^kl
6lr. Nlxrch ?00i
h.nggd un[l eridp SEI r.nsLD
dmss h thit
sFnsnhos nemud gFl C Mr kmnrmen dr'F nmud H \ebrBJ, \ubSEr
Prdr sknpsi ini, aka. dibuliikd bitanSa. Rmse? r0/n,S")=3r_2 utuk
Mto* n = n. n+ L n > 2 du E€noo. dimrn! ltn rdlLn sEt mdo Jrrg,n u
tiril. dtr5i ldalah g fbinbnedenEan,ririk
rc
Dib€ri*an sDf O
(| r
Katn
*dmi^ian
ktn i : bilms@ k1tu.y, srof babhs, smflodd
I
PENDAIIULNAN
lmri Rdey
dip€rkoatkm p€iama k
ncDgkaji Fmrsrlanon pmqruan pmsedur
dad
ejunlah
proe/u
nbFn
p€ne.ru
Pada
ti
pado bnun t930 utuk
lcntu datm oenyetidiki k{nsislcns,
tosikr lins dibe.ikjn.
TujM
srudi
i.i
nob€riktu
adahn
(d4nioi pNedu€) unluk ejtrn,ah kar;{!r daran
logik
knun J930i€i Rqnsy peftana kxti di*njioleh Fmk plunplon
R@sey. Prd, sloh eiu pap€mya , Ramey nenujuttan bahw! untuk letiop
bilansni
sii I . tedapar
bitarcan asti R(n)
da.i gmf lcnsiap dengln R[n) dtik
.kd
nrl@ gEt rdebul
sebaeai
edemikir ehi,ega, jik! ski,sisi
djwdai ddea.
etatu heoua! gat tcngkap
km!
rr
medn al!tr biru
heEi abu fir bin
subsnr Bilosai /?(r) ini kmudion disebui sebaaai bitan8M
(mudid.
pemaetahan ini dip.rtuos oletr Eidos dtr Sakms pada
Mercka n€mbulrti*a bahwa
uluk
scbaEnA dua
bilegu sti
RM*r.
tihln
d dan
,,
t935.
rcdlpst
bildeai asli lerkeil F(a,b)=r . Jika sisi-sisi d.,i
enf ienekap denstu
R(a,r) titik diwai dengan w@a fte6h altu birq frako emn6a
craf
reebul atm nemust
K4
neEh al.u /a' bim
Seiri.g pcrkenb.n8nn itmu narernariks. bittuean R@sey ini rirtak
terbabs pada
s"f
te.skap
eja. Namui, tetai diperunum
unhrk
hdrr
jcnir gmf
hrglaBn
grtlrcda t4, Shtbi'tan8 Sr, tonbirssi g?frcda
Cn,
Pada skripsi
binlanA dan
pddo
d1l.
graf
gnfrcdo dcn€d doDins jMJah tilik e6ap.
ahn dibuldiktu,a(,/a,sJ =
denea. 32
-
2 ririk akan
3n
- 2 sd.niki,n
bilegu Ransy ,e0/^,S^) ditatbi
Adlpu tujum p€nulis
ddg
araD
gEf binlang
sahgar bdnyak,
untuk n
n,m bjl,ngon asli
shinss. unluk s.bmng cmr
menMr ddn gmf roda w4
Kftno peft.tuin b dgu Rmsy
Sn,
n€k pemNlahu
=z,m+1. dims. m>
skripsi iniadatd nenedhrkd bitsrg.n
r0v?",5,n). otukn> 2danP(lttr+r,s,a+,1, unrukz >
1.5
binbna
ini lkan dibahas tonbinasi biles0n Rmsy p(B?,,Si)
Diberild gEfmda ltn drn gEf binhng Jl
t
d
2 dD
Rihey
3
Sisrcmrlilr Pe.uti$r
Pada Bab
l, akd diberitan
belakong, perunusan
pendshutua.
yang berisiko
subb€b
)€ilu ta&.
m$tah, p€nbalasd nosran, tuju,n penutien, dli
sistmdik pcnulien
skripsi ini. SedtuEksn pad, Bab lI, menual
yanB beisi deUntsi
du kminotos/ d.tan rcdi emi peleedis
Roney, s.rto
b€b€BD€
jrnden rmn
bila.eai
r$rema dan len! p€ndukung. pada Bab rr,, ,"itu
(ESINIlIT]L1\ D1\ SAI{AN
rrNi F-.nn,!kiai rrD,
r.
/?(rv;i,.5:,1:
ttrh diatttrr l{rr ttmhrli.ii (hh
hitr tl
ri, 3rrrri:?
r ri'f.,,,sr,i,r)=6,+aL
orn
: l
(tradi']}hlut'hi$1lrihscr[l'illngr]
Jirdn!tm nitr l{itrli5 Drei\n.rn(.4 trntrrr rrn!krit tritinLri RJ*el
ftt;,, j_,) lirL l n ri. Ddtrf r :,n > ..
DAI'I'AR KNPUSTAX^AN
fll
[]l
llaskon,.
I t.20n7
Meitcn]tkan lndor.sia
Il'ni.h(iun' Scsr tn{ru Tchn ogillando!
I
Daston,.
I - Srrahmrl
N.hlbr, S iV
Me0rLitflri Cnt
N,j Lc.
M.O,t,!!,,r/un.^
'('r
lll
(rhan
i(
C. aid P.zhaoS.2OA5
llillP.os rr.{.n
pjdah
'r--
il.
Int.dlttn,r b (;trrh Thean.Mc(nr*.
!. atrd r. Hrmry
l4l (rhvard.
Autrd!1ln RLhtrtt Ih?.^, fo..;tu!h. t
,tn. .l n\ond ,nr)t t\.)911
pa.i1i. I MaltL 4t:rri 145
r
(\nF, 'tt tr
,
"d.
2 tn.41n
L6l llr\l,,ldi 1001. Bihns rian&y
Roda.7!rn J!. ridxt d
r$nlJn
[- rnlt \ dr.(.,.or .00( lr,-..
l3l Rid2iv
DS
I9l
r.
r:
unruk
Gal antun3 icrh.daD crar
r..p.,...
\ski. S P. 2009 Sna L Romrol NrnheF.
R nsr). ri p te:10 on
a{..30: l6J-136
^
pmbtc,r ir
f/ .f,, ./
ritr0r! l.otjc. pro.
ti,,ibrh
_ondon Drath.
l0 / :'rL I .00r r I'J. p., ,.\,,.,t I n. ,., ,,,",o,q rJ,n!r.
Pr.,r"t -r4 I..... ., t,r htr^ n
f
.rdh1"'.I
'+
II:i
\'
,.t,,.., j..at,.. /
lr" JL1.
I ,04 ll i
Th? R. :.,,ml,.!s./ h,rt
s!tuhnd. r f n.sk@. U.J B.ottsn^.
naL
ltkt-lN.\ p^u\ lrr1.
*h4/\, rriivcAtl .J.l.trcidc Nlrnomnllum \.
^kl
6lr. Nlxrch ?00i