PELABELAN
TOTAL
SISI-AJ{B
PADA
GRAFTAK TERHUBIJNG
SKRIPSI
SARJANA
MATEMATIKA
Olehr
Yev€tr Susanti 04934014
JURUSAN MATEMATII(A
FAKIJLTAS MATEMATTKA DAN
ILM!:
}EIIGETAJIUAN AI,AMABSTR
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, lddtah1 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(,)
=
frUntuk
sdu
konslarb 1e6pk
Aitangrn *dimmake konshnb ajaib ufruk grotG
lel
elaniri
untuk perrrhatetiila
djpe*enalkan otchKolrs
da
Rosarl0r0l
(opir'
d4.oJ.
nendr,jr. rtJ
nehD. d,
dI
o
n.niJl. pcLt"hl
b,,
,1,'lm.eEp
rb-'orl
a r.aJ
'\a.psrryif,u,(,,)
run,,,Lr
^eJLa
lJbd nodoes d:n tcdlr
ii|t.,ll
ah konnanKrttknti
t.a4 CBAB
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 Bratpen,ma kalidipcrkc.alkd olch Rosa ddn (orzis(1970) Borbagai nacan petabctan
grlldjtuji
d
r bcrkcnbme. baik ko.sep itu nunculuiLuk l(eperlum 0plik$imauNnlcoritis. Aplikrsi pelab€lu
gal
dapat diiunrFi duldm bcdagai bidangdirnrmn).
.tutunposbi
sal
ktistabtr.tli
\rLy.
tadar.distin
sikuit
dundjvin
jurinqdnPelabclan lolal sisi ajaib padd gmf
c
densanhiDputu
liril,
t'fOl
dan himpunan sisi ,fG,/ adalah tetuetra. bijeksi.1:
y(c)
uD(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)=
kmtuk suatu *onslonru letup
k
Bilaiganrdinanals
ko.sl&r! ajaibutuk
gral GSedlacek (sadlack) telah nend€fenkik&
sEf
dikatatm ajai! jikdnfliliti
pclabelan sisi densan rans€ bilangd
nil,
sehinsea junlan pelabelrn disetie tilikncngahkm
telabeld
sup$ aiajb jika pctabetandinulai dan
L
Koltg
dan Rosa mcnd.,enisikanlhusun dan
bildge
bulal.Ir,s
pelabel
ajrib mcniadi pclabcl&total daldn seriap labet
bildsm
bularddi
I
sanpaily(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 tinskardniai
Kemuditu jusa atan dikaji p.labelm toral sisi ajlib unruk a,bungd bcberapaghf hrtas&
tr
dd
JPr.1.3 Penbartu,n
M2er,h
Kajian pada
petumus
rasrlah dial6 ldd.jr
mc.cntutin perab.ja loralsisiajaib yDs
he]!
dibatasi D.lukI
buansnftiigknm
dd,,
bnan a6r tiDlas dengan nasnrg masingenffrenpunyai,
tnik
Kemudi&akd
di\aji pelabetan grdturrr ('n
dd
ng
jil), eai,,P,, (h
du,
zbitt),de
stafnp,
(n$niit
da.,
scnaD)
Adlpm
tujun
penulkm skripsij.j
adalan nrengkajipel$ctu
rohtriri
ojaibl.dr
gml rxk terhubuns yairugat,
buan ljnslarar,
lirikdd
Faf,
buah tinrdan,
1.5 Sistenrtik! Penuliran
Pada Bab t_ {tiuraikm rnkure talar
betales.
pcDbahne.
penbadenmNalah-
tujue.
dan skrenarika penutisan sknpsi ini. Konsep dasrd
i
icon sratberupa
detnni
dan tcminotosy, pcngcnian pelabelmlokl
sisj-rjrib, s$r. beb,-mpaBAB 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$ djaibdcnedk=;ts.m+31.
Jikandang
jil,
grafop,,nenpDyd
peiabelan tokl sisi ajaibjik,k=
jftsn-2)-+3t.
Jika
n
gojil do
n genap, srafhp" menpunyaip€label brrl
sisi aiaib
jik!
r=l(sn
1)n+31
.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: pcartsjf
CrphThmry (acad€mjc prcs,
r,, i:,:
^,:..1":"
\ rd.,o
di
q t
FE,.p1
nao u.,t
b4
r 1( rc/0).45r-461Mun. 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 r5sI'. .j..'..
p,,t
tr.,.
...,a
Ep,,ond \Apr,..:i_!
..T::
;;,
*
'
r6.
ro,
rou,r. pu\i.
...
..-..r ..,/
\.,..
,/.gi. drq
rs. USA: B;khuserBaskoro, F_.T. udlc,nrgtc lorat