PELABELAN TOTAL SISI-AJAIB PADA GRAF TAK TERHUBUNG.

(1)

PELABELAN

TOTAL

SISI-AJ{B

PADA

GRAF

TAK TERHUBIJNG

SKRIPSI

SARJANA

MATEMATIKA

Olehr

Yev€tr Susanti 04934014

JURUSAN MATEMATII(A

FAKIJLTAS MATEMATTKA DAN

ILM!:

}EIIGETAJIUAN AI,AM

(2)

ABSTR

K

Pdda _lulien_ini_akd_di.ietaskan_le,ranc rak rerhubune

c

dengan hijnpuran ririk t/rc.,

peltrbcre rorat shi-ajdib p!& grtrr

dd

himpuMr sisi ,aC, lddtah

1 v(c)uE\c)

+

tt,2.

)vt.tuE\c)

l

Jr.gr-npLn\fl.td

(o

ia r.

\ebp

h J.ro.4bc.,,tr

.i

(,)

+ .i (2,) +.1

(,)

=

fr

Untuk

sdu

konslarb 1e6p

k

Aitangrn *dimmake konshnb ajaib ufruk grot

G

lel

elan

iri

untuk perrrha

tetiila

djpe*enalkan _otch

Kolrs

da

_Rosa

rl0r0l

(opir'

_d4.

oJ.

_nendr,jr._rt

J

nehD. d,

dI

o

n.niJl. pcLt

"hl

b,,

,1,'lm.eEp

rb-'orl

a r.aJ

'\a.psrryif,u,(,,)

run,,,Lr

^eJLa

lJbd _nodoesd:n tcdlr

ii|t.,ll

ah _konnan

Krttknti

t.a4 C

(3)

BAB

I

PENDAHULUAN

telabelar eral adahn suatu pe.lberirn nilai (dcneb biiansan bulal) pad! liLir

arau sisi

dri

er,labu

keduuy! sehirgsa ncn.nuhi kondGi tedcntu. Pclabclatr _Brat

pen,ma kalidipcrkc.alkd olch Rosa ddn (orzis(1970) Borbagai nacan petabctan

grlldjtuji

d

r bcrkcnbme. baik ko.sep itu nunculuiLuk l(eperlum 0plik$imauNn

lcoritis. Aplikrsi pelab€lu

gal

dapat diiunrFi duldm bcdagai bidang

dirnrmn).

.tutunposbi

sal

ktistabtr.tli

\rLy.

tadar.

distin

sikuit

dun

djvin

jurinqdn

Pelabclan lolal sisi ajaib padd gmf

c

densan

hiDputu

liril,

t'fOl

dan himpunan sisi ,fG,/ adalah _tetuetra.bijeksi

.1:

y(c)

u

D(6)

+

{1,2,...1y(6)ut(6)ll

tars mcmpunyri sifal bahsa

uln*

sctiap sisi

(rr)

diC b€nnkd.

.t (z)

+

,r

(r,)

+ ,r (u)

=

k

mtuk suatu *onslonru letup

k

Bilaigan

rdinanals

ko.sl&r! ajaib

utuk

gral G

Sedlacek (sadlack) telah nend€fenkik&

sEf

dikatatm ajai! jikd

nfliliti

pclabelan sisi densan rans€ bilangd

nil,

sehinsea junlan pelabelrn _{disetie tilik}

(4)

ncngahkm

telabeld

sup$ aiajb jika pctabetan

dinulai dan

L

Koltg

dan Rosa mcnd.,enisikan

lhusun dan

bildge

_bulal.

Ir,s

pelabel

ajrib mcniadi pclabcl&

total daldn seriap labet

bildsm

bular

ddi

I

sanpai

ly(6)U6(6)l

hnl.h

d,i

tc.lua lab.lpada skidan keduatitik adabn konsi,n

1.2 Pcmhu!sn _M,salrh

Pa& sknpsi ini akan dikaji

pclabel

dan b€bedpa _sabu.gft_srat_tinskardn

iai

Kemuditu jusa atan dikaji p.labelm toral sisi ajlib unruk _a,bungdbcberapa

ghf hrtas&

tr

dd

JPr.

1.3 Penbartu,n

M2er,h

Kajian pada

petumus

rasrlah di

al6 ldd.jr

mc.cntutin perab.ja loral

sisiajaib yDs

he]!

dibatasi D.luk

I

buan

snftiigknm

dd,,

_bnan_a6r_tiDlas dengan nasnrg masing

enffrenpunyai,

tnik

_Kemudi&

akd

_di\aji_pelabetan_grdt

urrr ('n

dd

n

g

jil), eai,,P,, (

h

du,

_zbitt),

de

_staf

np,

_(n

$niit

_da.

,

scnaD)

Adlpm

tujun

penulkm skripsi

j.j

adalan nrengkaji

pel$ctu

_roht

riri

_ojaib

l.dr

gml rxk terhubuns yairu

gat,

buan ljnslarar

,

lirik

dd

Faf,

buah tinrdan

,

1.5 Sistenrtik! Penuliran

Pada Bab t_ {tiuraikm rnkure talar

betales.

pcDbahne.

penbaden

mNalah-

tujue.

dan skrenarika penutisan sknpsi ini. Konsep dasr

d

i

_{icon srat}

berupa

detnni

dan tcminotosy, pcngcnian pelabelm

lokl

_{sisj-rjrib, s$r.}_beb,-mpa

(5)

BAB IV

KF,SIM}ULAN

Bcrdatuke lrsit ya.g tebn diperoreh pda _Blb

lI,

_{da!,t disnputkm hhrva:}

L

I Jika

n

dln n _saliil,gmf ocn mempbyai petobetan _rolal_{si$ djaibdcned}

k=;ts.m+31.

Jikandang

jil,

grafop,,

nenpDyd

_peiabelan_tokl_sisi_ajaibjik,

k=

jftsn-2)-+3t.

Jika

n

gojil do

n genap, _srafhp"_menpunyai

p€label brrl

sisi aiaib

jik!

r=l(sn

1)n+31

.

(6)

trj

I6J

lel

,,,

3;j,lfi.j;;.1"r,.^

u}'mic

surky orEaph r.6ering.

,r..,,,

_./

' I

:,:l:j,d

\

I

a-)r

!r.,.

.

n1rb.

" nph

u..,ot1,..-..m

i

q/./,g.R

.

ardd..d

r,oc.

, +

,i-.1,.

._.

.7

[:]l

llansfiejd.N _drD_Rineei_G:_pcarts

jf

_Crph

Thmry (acad€mjc prcs,

r,, i:,:

^,:..1":"

\ rd.,o

di

q t

FE,.p1

nao u.,t

b4

r 1( rc/0).45r-461

Mun. Rif .ldi. _{(2003). Mare,nartkaDisktoL ettisi}

I

Rinduns

l,::.,:,.-_

,1..di

1nr,-\ra(" or

r.r,. r,-0

.,

i

?vD

.ri,Fm,

\r,o...r.

p.,..

,"r.

"".,,

."ir,,i

,.Je_",.

r I

E u!nor Paris

(

_967r140_r5s

I'. .j..'..

p,,t

tr.,.

...,a

Ep,,ond \Apr,..:i_!

..T::

;;,

*

'

r6.

ro,

rou,r. pu

\i.

...

..-..r ..,/

\.,..

,/.gi. drq

rs. USA: B;khuser

Baskoro, F_.T. udlc,nrgtc _lorat