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

Ol€n:

Gior

Apnli!

Yorg

Mt34Ut6

JIJRUSAN

MAIEMAIII.A

FAKULTAS MA?EMATU<A

DAN

NJ{U

PENGE-'AIiTAN

AI,/IM

UNTYERSITAS

ANDAIJS

?ADANC

Misl

sutu

EEI

6

=

(/,

t,

a) dengd

himpum

liliii

/(dl,

himpunun sisi

,(6),

da

hinDde

/a.?

r(6).

P€nerm

etu s'tu

1: v(c)

0

E(e)

|

F(c)

dinamld

pelabeld

lip€

(1,1,1)

+

11,2,...,t+e+fj

P€labelo

gnr

c

=

(v,r,f)

disebut

d-rdii

cjsib

jika uruk $ri!p r,

h.bor

dri

hinpum

lshi

/ac€

addan

V={as,d,+d,as+2d,...,at+

(f"

-

1)dl

utur

s@lu

dldm

d

bilmsm

buiat

(a" > 0,d

>

0),

diDsa

t

adalal,

jmlan.,ad

dene

Fshi.

Bobol

t1a

bftb€da

mhrk

r

bdbeda

Pada

sktipsi ini,

Secd

inlbmal,

suatu _eraf adalan

himpdnd

benda benda yans

disbs!

rtik

ytra

te.hubung oleh satu

aku

beberapa sisi.

Definhi sede

oa

ini

menjadikm

srar

sebaeaiBcrode

]dg

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.

'eoeniddld

adalan

pda

arl$r

ialln

a)s.

isriros

arrel r'.

almal jdingan komunikai,

dd

desain snkuit.

Pejabelan

metuprke

pcmetad

salu{atu

yans

memetakd

unsur

himpund

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 pclcb€lan te.sebut ncrupakan

pelab€lo

dedgan ripc

(l,l.l).

Pada pcl.bc lan. j

unlah

dlrillbel

/a.d

da.

emus

labei

tltik

dan sisi yans membenluk

,.c

leAebur adal,n

bobor/.."

Jika

bobot/A.e

nembentuk

bdhd

&nnalik.

dcncan suku awal a dan beda d

frak^

Peiabelan anli ajaib adalan pcrluasm dari

oleh

X,

-pi

Ii,

[2]

prda ranun 1983. Pada [21

pado

amfrod4 smfdrhm

hub0ngan kckctabalan,

dihahas reniang pelabelan./a.e d-anri

akan dilunjukkan bahwa

sEf

bi'lang

pclabcl&

ajaib

yme

dipcrkcnalkon

ju8o

dikeji

_lentans pelabelar

ljaib

d

onliajaib

ripe

(l,r,r)

Lnruk

ct

d,n

c;

unruk

d =

a-

1,

ini

adakh

mcnunjukldn

hhwd

c;

dd

c?

memiliki pclabclan

ri!!

1,3

Pchblt

san

Msdlrh

Kajian patla perudusan masalah

pelabelanjr.e

sFl

bidans

Cf.

tld

dibaBi

pad!

gBf

bidang

C;,

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.

1.5

shr.n,iik,

Penuli.$

Bab

I

berisikm

pendshtrluan

yan8 meNakup

lar&

belakang,

pt'un'us.n

frdsaloh,

pembrbss

maelah, lujuan dan sinematika

Fnultan

skrip:i

ini.

KonscP

Berd.ske h6il yag

dip€roleb pdda

Bab

III,

dapai

disinpulkan bdiwd

$lalels

JaN

gaf

bi,Jt

s

C1,

C:,

dq

Crz

nerulaka

pelabels lipe

(1,1.1), Bobol

,."

pada

p€labele CEfbidans

C;,

Cj,

dm ca'?mdnb€ntuk

atu

bariw &il.Etikn

denedbedad=d

1, Hal

ini tcdihatjclas

pada bcda bobol

rnr

dcn8an

/€r.

pada

sriap ksus.

Pada

Cmfbid

s

Ca3 tedihal

lebihjels

balwa

bobot/ac,,

tv,, untot

r

berb€da nembentuk

baris

aritnatika

dengd

beda

d =

a

1.

BAA

IV

Dalan

sknpsi ini

hdla

diblha

pelabelan,/.,e

r'-

dajaibuntuka;,

cj,dd

Irl

Cnarud.

G.

dd

P zhm&

200s.

hhodu.lid

to

Gnfu

Thearr.

Mc

Gt'w

Hi!

[2] Ko- wei Lih,

o,

Mdsi

,d

cahsec,tbe

Iabelika

o!

Plone

aruphs,

utititzs

Math. 24(1983J, 165-197.

[3] M. Baca

E.l

B6koro,

And Y. M.

chorlt, FaP

A

tiaaai.

Lab.li

as

Fat

4 Special Class

qPlM

Gruphs

C!

|

10.