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 u,{ 025

JURUSAN

MATDMATI(A

T'AKTJITAS MATEI}TATIXA DAN TLMU PENGAIA.EUAI{ AI.AM NTTTIRSTTAS ANDAI,AS

PADANC

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/

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 ak3D l.bih

ie!\

mtuk dikail bila dapat direpre\Pnr'sili3n Jdrm heDtuk

Pelab.lan

e.af

dcnrpakan

suu

loPik

drlad

teorl

grai

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 tang mcmrr'[n'

lintr

l,in,nunnn titlk dan datr unslr himpunan sisi kc bilang0n

bud

posil

l

tsf!

discbut LlheL Pclabean

titik.d!ah

p.lab.lsD Jcngxn domain himPtrdrD 1L[. Pehbc!xn shi

adaLah pelabcl.n dengtn domdn hinpun$ sisi.

dd

pclabeldr

dal

xd.lah l)elabclm

.cnglD domxid _labungxn h

mnlnd

rilik

d

hinpunm sisl

llinlg.

ki'r

dilenrL bcbcmpajcnis pelabclan prdr gral anldm laii pcllbelan

sr,..,l]/

pelabelan hamoni. p.lrbclsr

url

uk be.atumn. pelrbeld ajaib. dan _Pclabclan ar!iajrib

Suaru peLrbcLatr/ dai sudu

rrrl

6 xtLtlalr pemeiaan saruaatu darihinPumn

ririkdit

kestratu himpman bihngatr buLaiposiril Unnrk scrilp

\isie

=,'

Et(C)'

bobol yrng diinduksiolch

f

padr. ditulistG).

adrbh

f(!) /(t)

MsaLkai

c

.d. rh suatu

Erlberoil?

din

Ji?.,

Jik.

f:

v(c)

I

l0

1

2

nl

adalah

!

u

pcL!beLln

dri

6, sed€mikian schinggx hlupurar babor _{van! diinduks}

{1,2,

,mJ. naka

/

dikaakan pclabcLln _srz.g,4/

dfi

6.

dan

6

dinamalai

8nr

ApLikasi dtri _3@franhi dan g6l aor,,z banlak diSunakan drlrm kehidup.D

scharihari.scpc i: innaksi

ktik

jdi.gsn internet.Jdn lain-laii.

Pei.msalahan yang

akr

dibahas daLdm rkriPsi

lni

adalah ba$in0f0 me'nberiran neLabelan gr,.erAl untuk gral ranrai

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

.,ro"

c" _OmK' denaan n p.htlaht dl ntna m >

I

dan fl > 3

IujMn

penuli9n skripsi

ini

rdxlah unruk menenrlkan pelabelan _s?,.4nl padr

grf

nntai

dinnn

hlock-blo.kry^ ad.lah

gnl

bipanil dan pclabelM

gr.f

otu

a C\ A

m\

lenCtl n pt h.ld,/ di mana m

>

1 dm

I

> 3.

1.5

Sislen,iiki

P€nulh,n

Sistematika pcnulisan

p

a

skipsiirite'blgi

denjadiempat bab. Bab I bcrlsi

BAB

IV

Berdd.r(d

L{ J

s lelJh d.peroRn p"oJ Brb I L dapd dsm?uLltu

L

Gal

rmrai dinma sm@ ,l.r.Inya

;?ian

sal

bipadn dapat dib€rilsn pelabets _k dcef"l.

2.

ctul connu c" O mKl dengd

r

r.rd4rl dinoa

,

>

I dd

n > 3,juga

dapal

diberils

pelabele _9a.e/,1.

K&na

beqitu banyak pelabeld

sacel,/ ybg

bclun dilenui(m,

mko

frl

DATTAR PUSTAKA

Bmienros,

c.

2002.

Cneefil

Labeli gs oJ chaih dha .orcha Gtuphs. BullerinolthelCA, Vol.34: l7 26, Spain

Bondy, J. A.

ds

U. S.

R

Mun)

2008. Cr4p, Iraory, OFduale

T*ls

in

Emndes, U. dtu Thom6 E-201 0. Netsork Analysis: Methodoloeioll Foundalions.

charrrand, Cary a0d P zhang

2ootllnto.lLd

tn

b

goph ?tu ,?. Mccnw

Hill,NewYork

k.

F

cht. \919. OrrceJut nMbetinEs

d;he.h

and related sraphs,

t

nn,N. Y. Acad. of Sci., 319: 219-229

P]

Ilt

t4t