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

PEI-ABEI-AN

FIICE

(a

+

1)

ANTI

AJAIB

UNTUK

GRAF

BIDANG C:

BAEAN

SKRIPSI

MATEMATIXA

Olet:

06134921

JI'RIISAN

MAI'EMA'IIKA

FAI('LTAS MATEMATtr<A DA.!I TI}TV PENCETAEUAN AI,AM

TJMI'ERSTTAS ANDAI,AS

PADANG

2011

AI}STRAK

Pada

ruliw id

ltd

ditaji tentang pelabcle/r.e (a + 1)

uti

ajaib utrtuk sar bidds

cl

denem

hinpum

titik

/(c),

hinpurd

shi

t(c),

da

hifrpu&

&.e F(6) arldan Demet@ saru-eiu

.r :

/(6)

ut(6) ur(c)

+

11,2,-,!

+ e +

f

j

yang _{ius! pelabcld} rjpc (1, 1, 1).

Sutu _craf 6 ₌

6(v,s)

ydg mmiliki

bobot drik, bobot shi

aa!

bobol

,ca

yog

be6eda di*but

sdf

deng& pelsb.ld

eti

ajai6. Pada slaipsi ini. al@

ditsjul*e

bahwa _srafbidog

cl

nenili*i

r.labele

(a + 1)

st

ajsjb.

BAB

I

PENDAEULUAN

Pelabeld

gnlnenjadibp'k

y

_e bmyah nendspat

lerbari

,k

enatuodet-model ymg ada patla pelalelm gal bdgMa untuk

atliksi yds

lu$, seperri dntm

n$lal

l@n kodins, kislalog.rfi sind x, Edar. sistm

aleal

jeilgm

kdui*di,

dan dcsain sirknn.lelabelD _craf per&na kali

dipdtdalku

olch Roe dar

(otzia

o970).

Pelabel dai sutu

gnf adakn suatu

pen€tld

satu+atu y3og

nener2!tr

himpum

titil,

sisi, arru

/,.e

te

hinpun

bilegM

butar posiiii

?ela!.ld

tiritr

adalad pelabele

d

_{san doDain} ninpD.m 1ilik,

!€labcle

sisi adalah pelabels

dehgs donain hinpund sisi, dm

Flabde/a.e

ad.lsi pelabeld dengd donai.

himpum/z.e.

crafbiddg c

₌

(t,E,Fl

nenilik! hinpund ririL

/(6),

hinpune

sisi

t(6),

do himpumr.e

a(c).

Jik

donain

dei

_Biaf

c

nmpako /(6)

u

E(C) u P(c) nola

p€l$eld

reebut n€ropo(tu pelobels

dflgh

lipe (1,1,1).

Padr p€labels, junlah

dsi

labet _/a.e dtu semu label

tilik

ds

sisi

,es

nenbentuk

tre

di*but

bobot/a.a Jika bobot titii<, bohot sisi, abu

bobolra

bededa

dil€tild

de.gd

pelabeld

eti

ajaib,

dd

bobot

r@

yeC

membe.rok

bdisd

a.nmadka

dass

suku .wdl a

de

beda dDaka

di.mal@

p€]ab€lan (ad),

Pelabelo mli ajaib .dal,b

pdluas dri

pehbetu ajaib yang diperkenatke

olen

ro v?trrrf2l

poda _{tahun 1933.}

ini arlal.n nene!tuke pelabeld

ati

.j.ib

dd

t

> 2 sehinsAa

neniliki

pelabelm tip€

Pada skipsi ini

srs

dikaji p€lab€ld d

nti

ajaib untuk a > 3. dan b > 2

13

Penbltsio

Maslrt

Kajim

pada _Ferusuen

nelah

di

_{alas adakn}

mcnftrukd

_pelabete

/

Mri sjaib untuk _smf bidms ci, ca3, dan Cj

dri

ajaib densan lipc (1,

t,

l).

Adapun

tuj@

lenulis

sbpsi

,a.e uruk emlbiddg

cjdinda

d > 3,

(l,l,l)densand=a

+

1

1.3 StuLfr

rtila

P€nrlis,n

lada Bab

l,

diuikm

tentang

latd

_{beiatmg, J)emMiahar! Dembadrd}

nsalal.

tujuM,

dd

sistenatik!

penulis

skripsi ini. Kons@

dM

ddi leori

enf

berupa derenisi dm teminolosi, serla bebeapa teori p€ndurrg ysns diswak

utuk

meny.leeiko

t€melaid

skipsi ini

disjikb

pada tsah tl sebagci

lodNn

te.n. Kemudia., pcnbahasm ddi pmdalanan lersebur akon

diMitm

_lada

B,i

UI, yaitu _lelab€ld

lnti

ajaib unn* _{sFf bidsg} Cj, Ca3, dan ca4. psda bab jnj juga

BAA

IV

KESIMIULAN

BerdMkm

hssil

yeg

lelan

dildoleh

pada Bab

IlI,

dspai

disinpulkr

bsnw untuk a > 3.

dln,

> 2

smlbidds

C, mcniliki pelabet& (4 ₊

l)fftj

_ajaib

dersa tipe (1, 1, l). yaihr:

l.

Untuk

C;

diperoleh bobol

dei

i,

dssu

(2i

r 2)-sisi _,.ncd

uh*

i

€ I dan

j

€

j

-

_{b) membentuk

b&isdl

sirr.atika dense d ₌ a + 1

dMwje;

w(t")

₌

a+

1.

Unruk

Cj

dipmhh

bob{'t dari

,,/

d*sd

(2i+

2)

sisi _Jace rntrk

, €

r,j

€j-{r}

henbenrrk

bdis

Dilnotjka

ddgm

_{d =}

a+

1

dd

wv.r,

r

-

wue.r

'

= a

-

Ll.

Delgrn

rcuk"r

tabet Lirik

,.rr,,.

I

ddei

tabeUrce y,U1.b-1) didapat

wA;

-

||U:s;

₌ a + 7.

Untuk

r;

dipnlen

bobot

d!!i

,,,

dengM

(zi+2)-sis\

_Jace

btuk

iel,j

ej

-Ibj

nembenluk

bdis

eitnaiita

dengrn

d=a+1dd

DAITAR PUSTAKA

l

Kotzig

A

d& Rosa .A: magic valu5tions of fihite gFpbs,

czut

nr,/4

DuI. 13 (197c), 451-461 ,

l2l

Ko- Wei

Li\

Oh Magic d"d _{Co,sec,tive Lab.li"C Of ptaru} Eraphs, Utilirs Malh. 24 ₀ 983), 165n 97.

[3]

lt4

B&4

E.T. Bskorc, And

y.

M. Cholilr Frce

Antinagi

Iabelinss Fo.

a spaial Cl6s OfPlane Gapht C!,

tto.

l4l

M. Rinaldi.2OrO.

GftJ

_Oacion

D

aattu Kniah

tt2tjt

lhtenanie

hdo://wMv.inlomatikrorg/-rinaldi/MardiV2006-2047 _{lAtaP/o2oftr^pieo/o20}

ti.p.t

_{[25 Sgp!9qber 20]01.}