PELABELAN SUPER SISI AJAIB PADA GRAF ULAT DENGAN PANJANG n TITIK.

PELABELAN SUPER SISI AJATB PADA GIi qF ULAT
DENGAN PANJANG, TITIK

BA[TANTTJ(:AS AKIIIR

INDA'I PERMATA SARI

JURUSAN

MATEMATII({

FAI(ULTAS MATEMATIKA DAN ILMU PENGETAHUAN AI,AM

.

IJNIVEITSITASANDALAS
PADANG
2010

totat tabetins) p 4a
Perab€ru totar ski ajaib (sdae

'asic
dclgm older p de ukutu q adalen idgsi bijektir/dai

{tu st'f G = (v,EJ
(/u t)

ke binpunm

t1,2,3,...,p + q\ ehinssa utul lEins-tmins titik r, ),, dd sisi r? di C
bqlaku f(:) + t(f,y) + f6l) = k, de4u tr a.tolal konslmla. Pelabcla! robl
sisi djlib ydg n€nerotm / ke [1,2,...,p] disbut pelabslo $pd sisi ajaib
(s"pet .ds. nagic |tbelhq) Onf yas dikenalm p€labela snpr shi ajaib

di*bui sEf sols sisi ajaib.
sisi

ajaibpadaCnJdalmodel

Ktts tuaci:

Pada

tuga altnt ini, dikaji tentane pelabelm sup€r

" >--

"

dded pejag, dtik

Petabelan Totul Shj ,4jaib, Glatr Odea Ltkutun, Fngsi Bljektd
Pelobdan Supe. Sisi Ajaib, erufsupq Siri Ajajb, dan Cral Ulat.

BABI
PENDAHLILUAN

MNlah pclab€ld dalm ron esfdulai dikembmglar
llnon
puJ'

y

1960

-.n. lelabelln

r.n lqb

gEfnlncul pcftam kali dei lortr

pada suatu

Prltbcl!tr Fda:'augmf

nmas8km unnu-usur snf (rnik rlau sisi
bilansd bulat. lika domain dai lidgsi adaldh iiik.

nelrbcf,r titik Odex lahelins\' Jih. donaimva
pcl,beiln sisi (edse l,D?/i,s), ilan iika donai va
tehh€hn told (okl L60ir's) (Millc( 2000i

dihileeld alm nenchdiltan
adalah tirik

adalan

linl6

Rosa

ada$"dJtrsr'''eld'f 'd!'il

E

C$l \ttt (cotqpil.t Cqk)

pada p'rtenqarr@

alau keduanvi) deng

naka pelftelu disebut

adalah sisi,

nala diwbul

ritt dd sGi mtlo

dishut

165)

smf v!.9 iika semo tilik uiunsnvr

ten! diidsal kehirali banM liLik ujung

lans berd.niat eru Beikut ini dalah beberapa conroh

srlfllar:

(")

Gsdbtr

1

l

: Beb€rapacontohEralulor

Eidpuan deajat pad! erar (a), (b), de G)

msi.e

frNine

adalah

[1 3 4).

{r,3,4}, dd {1,4,21.

Beniiik blak ddi hal di !1!s, mala mNlah vlns

[lism

atd

dibalDs

d

ad

ini addan basainda crd pelab.ld ddi sup.r sisi ajaib pada suatu grat

1,3

?€BDrrlr.n Mrsolah

Dald tulis ini lemaQla[m

dibatasi untut menenhrkan pelabcld

t. unnrl bilmgm 6li-

suFo sisi xjaib pada graf ula! dcnsan nejmg

Claf nlar

'
.r"drnrt.ddd\r "dJrtJr 'l denginode/ F -

posedur
Adapm lujum pdulnan skipsi ini adalah unLdr' mmjelasiar
pelabclan srpcr sisi ajaib pada graf ulal dm nencari

1.5Stutcorlika

Pe

lmus unm bilmsd ajaib

lisrn

PenulGd. sknpsi ini secda

bcnsikm pendahulum

los

kerlrdrd

dhajikm darm edpar bin B$ I

didalmva lercalup lad belakda pems'lantn'

penbatas mNkn. tuiun. dm sisrenarild PcnulisM skipsi ini

dd t

ori gnl bcrupa dctuni

de Gminolosi. graf nlat Fltbclan

Konsep

dsd

n'na grol ddr

disrdakd
relabeld sul)er sGi aj!b, send b€bedpa dennisi Pndukus rms

II

mtuk ncnlele$ks pemNl,nm sknlsi ini diejikd pada Brb
landa$n reori. Kenudid- pcmbahtse
.

III nensenai p€labele

pada

Bab

untrk

r bilmg sli

didlni dense

basian

geDap

d

i pemaehhd rcRbul

super sisi aiaib

llda gEl

ds, bilegd 6li gdjil

tssinpuld dm sde

v

s

dGaiitr

seboesi

uld diutkan

uUL densm

pdjds

''

tenulise skrinsi ini
Pad! Brb

lv

BAB

IV

KNSTMPIII,AN DAN SARAN

Cnl

Grnb.r
Detrgm denikiaq ftala

4.1 :

drpat dis@b&

Cmbd Unm Model GEI Ulat

ninpllm litik p.da

v( >dd hinpulm

ddee pmjes a , bil$ss ali

>-

ulst nodel

slaf ulal teMbllt adalah

n) = 1421,x1,r1,r1,r\

-,rn4,"nl

sisinya adalalt

E( >-

lzt4,,t, r3rietvz, t,t' h4,..., v\ tq\
radi. ordsdeiErafulat oodel >-" adala! p( >-)=r+s
dm

nl.llmdd

n) =

grafulat

P(

model

>-

rulsi

/

d&i

=

eofdat

dehc@

pmjdg z, z bildcm

v(>- n)uE(>-- i)

y6g didcnbisikm sbasoi bdikut

f(x)

q( >-{)=n+2

>-r)+s( >-n)=2n+5

Pelab€ld sqre. sis' ajaib pada
senap adalah

a&lah

kc t1,2,

3,

:

i
untuk

I saniil 1