PELABELAN FACE (a-1) ANTI AJAIB UNTUK GRAF BIDANG Cba.

Pf,LABEhN f,,I Cl' (4 - 1) ANTI AJAIB
L'I{TUK GRAF BDANG Cl

BAHAN SKRIPSI MATEMATIT 0), diDsa t adalal,
P€labelo

gnr c =

jmlan.,ad dene Fshi. Bobol t1a bftb€da mhrk r bdbeda Pada sktipsi ini,
atmditujul&u banwa safbiddc cj memiliki pelabeld (a 1)-dtiajaib.
Kaltknn.i: PehetunSatu-etu, B

Xun

Aritnalik!, Gtai BithhE, Pelultebl

Secd inlbmal,
ytra te.hubung oleh
sebaeaiBcrode

]dg


suatu eraf adalan

satu

himpdnd

benda benda yans

disbs!

rtik

aku beberapa sisi. Definhi sede oa ini menjadikm srar

palins scrirrs dipBkai untuk inencai solusi p€rndalahm dalaft

berbagai bidms. DaLam leoli glaf. pelabclan ncnjadi ropik yx.8 bonyak mendlldr

t€rhatian, karena modclnodcl yana ada pada pelabrlm s.ar bersund unruk iPlikasi


)dng lutu.

pda
'eoeniddld adalan

arl$r

ialln a)s.

isriros

arrel r'.

almal jdingan komunikai, dd desain snkuit.

metuprke pcmetad salu{atu yans memetakd unsur himpund

Pejabelan


clemen BEf ke

bildgr

bulal posilif yans dnebut label. Pelabelan tnik adahn

pelxbelan delgm domsin himpu.ai inik, pclabclai sisi adahn

F.hbdu dcnso

domain hidpun.n sisi,dM pelabelsn/ac, adllah pellbelln dengt domaid himpundl

/2.s. Jiia domain merupat gabungd d&i litik, shi, dan ,a.e maka
te.sebut ncrupakan pelab€lo dedgan ripc

/a.d da. emus labei tltik

Pada pcl.bc lan.

dan sisi yans membenluk


Jika bobot/A.e nembentuk
pelabelan &$ebur

(l,l.l).

bdhd &nnalik.

dinmaks

pelabelan

(,

,.c

j

unlah


leAebur adal,n

pclcb€lan

dlrillbel

bobor/.."

dcncan suku awal a dan beda d

d)'sti

ljaib.

frak^

Peiabelan anli ajaib adalan pcrluasm dari pclabcl& ajaib yme dipcrkcnalkon

Ii,


oleh

X, -pi

pado

amfrod4 smfdrhm hub0ngan kckctabalan,

[2] prda ranun 1983. Pada

[21

ju8o dikeji lentans pelabelar ljaib

dihahas reniang pelabelan./a.e d-anri

akan dilunjukkan bahwa

1,3


Pchblt

san

sEf bi'lang

Msdlrh

Kajian patla perudusan masalah pelabelanjr.e d onliajaib ripe

sFl

bidans Cf.

tld

dibaBi pad! gBf bidang C;, ct d,n

c;


(l,r,r)

unruk d =

Lnruk

a-

1,

densan d adalah sclisih bob.lr4r.e.

Adapun lujuan dalam p.ntrlison skripsi

pcldbel.n/,.? i/-anti ajoib untuk earbidrng c;,

(l.l,l)densdd=a
1.5

ini adakh


c; dd

mcnunjukldn hhwd

c? memiliki pclabclan

ri!!

1.

shr.n,iik, Penuli.$
Bab

I

berisikm pendshtrluan yan8 meNakup lar& belakang, pt'un'us.n

frdsaloh, pembrbss maelah, lujuan dan sinematika


d6ar dari teorl sst

b€rupa definisi

Fnultan skrip:i ini.

KonscP

da. teminolosi, D€ngeniao p€ta'etzn fat

.t-^n\1

BAA IV

Berd.ske h6il yag

$lalels JaN gaf

,."


pada

bi,Jt s C1, C:,

denedbedad=d
Pada

Penllis

nerulaka pelabels lipe (1,1.1), Bobol
bariw &il.Etikn

1, Hal ini tcdihatjclas pada bcda bobol

rnr

dcn8an

baris

Dalan sknpsi ini
Ca'z.

Crz

atu

Cmfbid s

berb€da nembentuk

dq

III, dapai disinpulkan bdiwd

C;, Cj, dm ca'?mdnb€ntuk

p€labele CEfbidans

sriap ksus.

dip€roleb pdda Bab

Ca3

pada

tedihal lebihjels balwa bobot/ac,, tv,, untot

aritnatika dengd beda d =

a

pelabelan,/.,e

r'-

untuk menskoji pelabelan

r..

hdla diblha

nent@km

/€r.

r

1.

dajaibuntuka;,

d{nti

cj,dd

ajoib untuk a

do

Irl Cnarud.

G.

dd P zhm&

[2] Ko- wei Lih,

200s.

o, Mdsi ,d

hhodu.lid to Gnfu

Thearr. Mc Gt'w

Hi!

cahsec,tbe Iabelika o! Plone aruphs, utititzs

Math. 24(1983J, 165-197.
[3] M. Baca E.l B6koro, And Y. M. chorlt, FaP
Gruphs C! | 10.
Special Class

qPlM

[.+]

A tiaaai. Lab.li

as

Fat

4

Nelrzn. A.A.G. 200 r P€l,r.luh Ajaib dan Pelabelan Anti Ajata, l'lB. Banduns.