RESOLVING SET DAN DIMENSI METRIK GRAF LENGKAP, GRAF LINTASAN DAN GRAF BIPARTIT LENGKAP.
IESOI'Z\TC,IATDANDIMENST IETRtr(GRAF IINGXA?I
GTAF
LIN'T${N
DAN CRAF
I,ENGXAP
'IPAI(ITI
SI(RIIsI SITUTNA IIATEMATIKA
OI,EE:
TANI
IIUll'
JURUSAN
MDT-{TI
MAI?MAITI'A
rA(ULTAS MATBMAIIXA DIN ILMU PEiIGETAEUIN AI-.]III'
U]IIVERSITTS A{DAI,AS
PAI'AIIG
btt
ABSTRAK
Mielkd 6.dd.i sBf Lbubus dlnss v(6) ddtlah hinp!@ dlik di gFfd.
Mi3alo! pub W = {4, w2, ..,, vr} adda! sblinpuM dei v(6) d!. t adlkn
titil !6
1) c =
& + (& u r.Xtt > 1)
pelvirs
ser
dm dimedsi 3mf ertrbu3 vug
ditemurb, naka pdulis nenyde*d
eDeni Enf
lII, dtlst dnnnpd*4
sFfrshftuds den36 z > 2,saln:
din(G) =
K"
t lM
addan suat!
pdda Bab
do Crtf /rr.tar,lt
utut nenslrji snf
lainnla
o€rlmsL
lrl
ChdFad, G. dm
l2l
Chartai4 G. zhds, Pins dan
Zrolr.
a
t3l
O.P-. 1993. Apptiett otd
McGd-HilL
Inc
United Slacs:
Aftpt ManEtuia Boh.nie
Gtaph
1999.Irr. Forcins Dinension of
4.111-120
Cnaft"n4 C, Linda Eoh, M. Johrsr do ocllm O.R, 2000.
Rdlv.bilig in enphr od lhc mdic dimc6ion of a 3npn. Dr.E.
MdktuiB
Awlied
Ill
Kalmuo,
tlsotithni
Chinnek, Johr
w
105:
9v
107
2004. Binary and Mixedlnleeer Pro8mning.
htp;//M.*.cdl.to.,qfoolrv/ohinn*ldm/Cnodfil3,pdi
l0 J wi
20ll
t5l
Hta!
I6t
Ha.r56cr4 N dan Rirg€1, C. r994.Pea
Fnr*,- 1969. Crqh nEory. Addi$n Wesl.y
s
i,
Graph
fheoo. Aadania Pft$
N. 2003, Aplilcsi Clyby TE dalm Mqentu*s Boyat Isms
se.yasa Alkoo, Stri?st ,t-1, rida* diterbil*s". FMIPA UnireEirrs
Nossi Yoavckarta, Yosyal"rb
[7] N.fid4
GTAF
LIN'T${N
DAN CRAF
I,ENGXAP
'IPAI(ITI
SI(RIIsI SITUTNA IIATEMATIKA
OI,EE:
TANI
IIUll'
JURUSAN
MDT-{TI
MAI?MAITI'A
rA(ULTAS MATBMAIIXA DIN ILMU PEiIGETAEUIN AI-.]III'
U]IIVERSITTS A{DAI,AS
PAI'AIIG
btt
ABSTRAK
Mielkd 6.dd.i sBf Lbubus dlnss v(6) ddtlah hinp!@ dlik di gFfd.
Mi3alo! pub W = {4, w2, ..,, vr} adda! sblinpuM dei v(6) d!. t adlkn
titil !6
1) c =
& + (& u r.Xtt > 1)
pelvirs
ser
dm dimedsi 3mf ertrbu3 vug
ditemurb, naka pdulis nenyde*d
eDeni Enf
lII, dtlst dnnnpd*4
sFfrshftuds den36 z > 2,saln:
din(G) =
K"
t lM
addan suat!
pdda Bab
do Crtf /rr.tar,lt
utut nenslrji snf
lainnla
o€rlmsL
lrl
ChdFad, G. dm
l2l
Chartai4 G. zhds, Pins dan
Zrolr.
a
t3l
O.P-. 1993. Apptiett otd
McGd-HilL
Inc
United Slacs:
Aftpt ManEtuia Boh.nie
Gtaph
1999.Irr. Forcins Dinension of
4.111-120
Cnaft"n4 C, Linda Eoh, M. Johrsr do ocllm O.R, 2000.
Rdlv.bilig in enphr od lhc mdic dimc6ion of a 3npn. Dr.E.
MdktuiB
Awlied
Ill
Kalmuo,
tlsotithni
Chinnek, Johr
w
105:
9v
107
2004. Binary and Mixedlnleeer Pro8mning.
htp;//M.*.cdl.to.,qfoolrv/ohinn*ldm/Cnodfil3,pdi
l0 J wi
20ll
t5l
Hta!
I6t
Ha.r56cr4 N dan Rirg€1, C. r994.Pea
Fnr*,- 1969. Crqh nEory. Addi$n Wesl.y
s
i,
Graph
fheoo. Aadania Pft$
N. 2003, Aplilcsi Clyby TE dalm Mqentu*s Boyat Isms
se.yasa Alkoo, Stri?st ,t-1, rida* diterbil*s". FMIPA UnireEirrs
Nossi Yoavckarta, Yosyal"rb
[7] N.fid4