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.
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.