Pelabelan Graceful Untuk Graf Rantai dan Graf Corona Cn O mK1.
PELABELAN CX,!|CEaIZ
llliTtll
GRAI RANIAI DAN GRAF CO,&O.V{
SKRIPSI SAX,IINA MATIIMATITA
ITTATA ?RJMADIM
05
JURUSAN
u,{ 025
MATDMATI(A
T'AKTJITAS MATEI}TATIXA DAN TLMU PENGAIA.EUAI{ AI.AM
NTTTIRSTTAS
ANDAI,AS
PADANC
'
1071
Dalm skripsi ini, alo dikaji p€labelan e7o.etl del b€bmpa graf t{a
dih4ilkm db dua konstluki yog berbeda KoNkutsi penma ndalah staf
rra Cmf Mtai alan menjodi c4f S/4.9'!l iika sedap ,loct pada mlai
menpunyai pelabelm sracerl. Korsl,lLsi kedua adalal gofcorotu C,Om\'
Pada kedua to trutsi ini, al ditunjul*an banM kedudya nenpuyaj
p.lahe]Lb
saeflL
Claf yDC
DdplDyd
pehb€]tu 3?,.e/,n/
btock sral corotu c^ O
m(j
dimn,Im g€f
PE]{DAHULUAN
'Itori grrl diguntrkr
scbagri aLd bantu urtuk mcnggrmblrkM d{tr
mcny0r&xn stralu l)cGoalan ogar Lcbih mudah Jincngc.li ulur dBeLcs.ik3r Brnr-'k
per\rlan
l.bih ie!\ mtuk dikail bila dapat direpre\Pnr'sili3n Jdrm
ak3D
Pelab.lan e.af dcnrpakan
suu
grai
loPik drlad teorl
heDtuk
Pcnama
I
li
pelrbclxn d tcrkrd.lkrn .leh Sadliik (1961) kemdiaf stcw.n (1966). Korzis dln
lLosa (19?0).
Pebheldi
flalnrcnprk
Fmera.n
satu saru
l,in,nunnn titlk dan datr unslr himpunan sisi kc bilang0n
LlheL Pclabean
adaLah
titik.d!ah p.lab.lsD
.cnglD domxid labungxn h mnlnd rilik
d
dd
pclabeldr
uk be.atumn. pelrbeld ajaib.
Suaru peLrbcLatr/
ririkdit
posil
dai sudu rrrl 6
discbut
xd.lah l)elabclm
llinlg. ki'r
sr,..,l]/
dan Pclabclan
l tsf!
lintr
1L[. Pehbc!xn shi
dal
hinpunm sisl
bcbcmpajcnis pelabclan prdr gral anldm laii pcllbelan
url
bud
Jcngxn domain himPtrdrD
pelabcl.n dengtn domdn hinpun$ sisi.
p.lrbclsr
tang mcmrr'[n'
dilenrL
pelabelan hamoni.
ar!iajrib
xtLtlalr pemeiaan saruaatu
darihinPumn
\isie
=,' Et(C)'
kestratu himpman bihngatr buLaiposiril Unnrk scrilp
f(!) /(t) MsaLkai c
.d. rh suatu Erlberoil? din Ji?., Jik. f: v(c) I l0 1 2 nl adalah ! u
t adrllh
pcL!beLln dri 6, sed€mikian schinggx hlupurar babor van! diinduks
'lch
bobol yrng diinduksiolch
f
padr. ditulistG). adrbh
{1,2,
,mJ. naka
ApLikasi
/
dikaakan pclabcLln srz.g,4/
dtri 3@franhi
scharihari.scpc i: innaksi
dan
g6l aor,,z banlak
ktik jdi.gsn
Pei.msalahan yang
akr
dfi 6. dan 6 dinamalai 8nr
diSunakan
drlrm kehidup.D
internet.Jdn lain-laii.
dibahas daLdm rkriPsi
me'nberiran neLabelan gr,.erAl untuk gral ranrai
lni
adalah ba$in0f0
dd graf.oD,,
LJ Pembllrsnt Mas,llh
Pddx skripsi
inia[m dilcnlu[an pelabcld
sr,,rrl
untuk
enl
rantai dima.a
bl.ck bto&nta zdalz\ srar bipani{, dan 0el.belan r.'/a.erl unuk gml
c" OmK'
denaan n
p.htlaht dl ntna m >
I
IujMn penuli9n skripsi ini rdxlah
dan
fl >
3
unruk menenrlkan pelabelan s?,.4nl
padr
grf nntai dinnn hlock-blo.kry^ ad.lah gnl
otu
a C\
1.5
A
m\
lenCtl n pt h.ld,/ di
m
bipanil dan pclabelM gr.f
> 1 dm I >
3.
Sislen,iiki P€nulh,n
Sistematika pcnulisan
l.
mana
.,ro"
r
p
a
skipsiirite'blgi denjadiempat
bab. Bab I bcrlsi
belxkxnjt, perumusar masal.h, pcnibatasd mdJah. tujuaD. dan sistcmatila
BAB IV
Berdd.r(d L{ J s
L
lelJh d.peroRn p"oJ Brb I L dapd dsm?uLltu
Gal rmrai dinma sm@ ,l.r.Inya ;?ian sal bipadn
dapat dib€rilsn
pelabets k dcef"l.
2.
ctul connu c" O mKl dengd
dapal
r r.rd4rl
dinoa
,
> I dd n > 3,juga
diberils pelabele 9a.e/,1.
K&na beqitu
penulis menyd@km
banyak pelabeld
sacel,/ ybg bclun dilenui(m, mko
utuk menskaji pelabel s/acq4rlpad" elallaimya. s.perti
elaf rmtai densan semua blo.Inya nerulakan graf biparril lenglap
dd saf
DATTAR PUSTAKA
frl
Bmienros, c. 2002. Cneefil Labeli gs oJ chaih dha .orcha Gtuphs.
BullerinolthelCA, Vol.34: l7 26, Spain
P]
Bondy, J. A.
Ilt
Emndes, U. dtu Thom6 E-201 0. Netsork Analysis: Methodoloeioll
Foundalions.
t4t
charrrand, Cary a0d P zhang
ds
U. S.
R Mun)
T*ls
2008. Cr4p, Iraory, OFduale
2ootllnto.lLd tn b goph ?tu ,?. Mccnw
Hill,NewYork
t5l
k.
F
in
cht. \919. OrrceJut nMbetinEs
Y. Acad. of Sci., 319: 219-229
d;he.h
and related sraphs,
t
nn,N.
llliTtll
GRAI RANIAI DAN GRAF CO,&O.V{
SKRIPSI SAX,IINA MATIIMATITA
ITTATA ?RJMADIM
05
JURUSAN
u,{ 025
MATDMATI(A
T'AKTJITAS MATEI}TATIXA DAN TLMU PENGAIA.EUAI{ AI.AM
NTTTIRSTTAS
ANDAI,AS
PADANC
'
1071
Dalm skripsi ini, alo dikaji p€labelan e7o.etl del b€bmpa graf t{a
dih4ilkm db dua konstluki yog berbeda KoNkutsi penma ndalah staf
rra Cmf Mtai alan menjodi c4f S/4.9'!l iika sedap ,loct pada mlai
menpunyai pelabelm sracerl. Korsl,lLsi kedua adalal gofcorotu C,Om\'
Pada kedua to trutsi ini, al ditunjul*an banM kedudya nenpuyaj
p.lahe]Lb
saeflL
Claf yDC
DdplDyd
pehb€]tu 3?,.e/,n/
btock sral corotu c^ O
m(j
dimn,Im g€f
PE]{DAHULUAN
'Itori grrl diguntrkr
scbagri aLd bantu urtuk mcnggrmblrkM d{tr
mcny0r&xn stralu l)cGoalan ogar Lcbih mudah Jincngc.li ulur dBeLcs.ik3r Brnr-'k
per\rlan
l.bih ie!\ mtuk dikail bila dapat direpre\Pnr'sili3n Jdrm
ak3D
Pelab.lan e.af dcnrpakan
suu
grai
loPik drlad teorl
heDtuk
Pcnama
I
li
pelrbclxn d tcrkrd.lkrn .leh Sadliik (1961) kemdiaf stcw.n (1966). Korzis dln
lLosa (19?0).
Pebheldi
flalnrcnprk
Fmera.n
satu saru
l,in,nunnn titlk dan datr unslr himpunan sisi kc bilang0n
LlheL Pclabean
adaLah
titik.d!ah p.lab.lsD
.cnglD domxid labungxn h mnlnd rilik
d
dd
pclabeldr
uk be.atumn. pelrbeld ajaib.
Suaru peLrbcLatr/
ririkdit
posil
dai sudu rrrl 6
discbut
xd.lah l)elabclm
llinlg. ki'r
sr,..,l]/
dan Pclabclan
l tsf!
lintr
1L[. Pehbc!xn shi
dal
hinpunm sisl
bcbcmpajcnis pelabclan prdr gral anldm laii pcllbelan
url
bud
Jcngxn domain himPtrdrD
pelabcl.n dengtn domdn hinpun$ sisi.
p.lrbclsr
tang mcmrr'[n'
dilenrL
pelabelan hamoni.
ar!iajrib
xtLtlalr pemeiaan saruaatu
darihinPumn
\isie
=,' Et(C)'
kestratu himpman bihngatr buLaiposiril Unnrk scrilp
f(!) /(t) MsaLkai c
.d. rh suatu Erlberoil? din Ji?., Jik. f: v(c) I l0 1 2 nl adalah ! u
t adrllh
pcL!beLln dri 6, sed€mikian schinggx hlupurar babor van! diinduks
'lch
bobol yrng diinduksiolch
f
padr. ditulistG). adrbh
{1,2,
,mJ. naka
ApLikasi
/
dikaakan pclabcLln srz.g,4/
dtri 3@franhi
scharihari.scpc i: innaksi
dan
g6l aor,,z banlak
ktik jdi.gsn
Pei.msalahan yang
akr
dfi 6. dan 6 dinamalai 8nr
diSunakan
drlrm kehidup.D
internet.Jdn lain-laii.
dibahas daLdm rkriPsi
me'nberiran neLabelan gr,.erAl untuk gral ranrai
lni
adalah ba$in0f0
dd graf.oD,,
LJ Pembllrsnt Mas,llh
Pddx skripsi
inia[m dilcnlu[an pelabcld
sr,,rrl
untuk
enl
rantai dima.a
bl.ck bto&nta zdalz\ srar bipani{, dan 0el.belan r.'/a.erl unuk gml
c" OmK'
denaan n
p.htlaht dl ntna m >
I
IujMn penuli9n skripsi ini rdxlah
dan
fl >
3
unruk menenrlkan pelabelan s?,.4nl
padr
grf nntai dinnn hlock-blo.kry^ ad.lah gnl
otu
a C\
1.5
A
m\
lenCtl n pt h.ld,/ di
m
bipanil dan pclabelM gr.f
> 1 dm I >
3.
Sislen,iiki P€nulh,n
Sistematika pcnulisan
l.
mana
.,ro"
r
p
a
skipsiirite'blgi denjadiempat
bab. Bab I bcrlsi
belxkxnjt, perumusar masal.h, pcnibatasd mdJah. tujuaD. dan sistcmatila
BAB IV
Berdd.r(d L{ J s
L
lelJh d.peroRn p"oJ Brb I L dapd dsm?uLltu
Gal rmrai dinma sm@ ,l.r.Inya ;?ian sal bipadn
dapat dib€rilsn
pelabets k dcef"l.
2.
ctul connu c" O mKl dengd
dapal
r r.rd4rl
dinoa
,
> I dd n > 3,juga
diberils pelabele 9a.e/,1.
K&na beqitu
penulis menyd@km
banyak pelabeld
sacel,/ ybg bclun dilenui(m, mko
utuk menskaji pelabel s/acq4rlpad" elallaimya. s.perti
elaf rmtai densan semua blo.Inya nerulakan graf biparril lenglap
dd saf
DATTAR PUSTAKA
frl
Bmienros, c. 2002. Cneefil Labeli gs oJ chaih dha .orcha Gtuphs.
BullerinolthelCA, Vol.34: l7 26, Spain
P]
Bondy, J. A.
Ilt
Emndes, U. dtu Thom6 E-201 0. Netsork Analysis: Methodoloeioll
Foundalions.
t4t
charrrand, Cary a0d P zhang
ds
U. S.
R Mun)
T*ls
2008. Cr4p, Iraory, OFduale
2ootllnto.lLd tn b goph ?tu ,?. Mccnw
Hill,NewYork
t5l
k.
F
in
cht. \919. OrrceJut nMbetinEs
Y. Acad. of Sci., 319: 219-229
d;he.h
and related sraphs,
t
nn,N.