DIMENSI PARTISI GRAF THORN DARI GRAF RODA W3 DAN W4
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universitas Andalas
Abstract
Misalkan Gmerupakan suatu grafterhubungdan S ⊆V(G). Selanjut- nya misalkan terdapatsebuah titik v∈V(G). Maka jarak titik vterhadapS didefinisikan sebagai d(v,S) =min {d(v,x)|x∈ S}. Misalkan himpunan titik V(G) dipartisi menjadi beberapa partisi, sebut S1,S2,...,Sk. Notasikan Πseba- gaisuatu himpunan terurutdari k-partisi, tulis Π={S1,S2,...,Sk}. Misalkan terdapatsebuah titik vdiG,maka representasi vterhadapΠdidefinisikan se- bagai r(v|Π)=(d(v,S1), d(v,S2), ..., d(v,Sk)). Jika setiap titik yangberbeda diGmempunyai representasi yangberbeda terhadapΠ,makaΠdisebut sebagai partisi penyelesaian. Kardinalitasminimumdarik-partisi penyelesaianterhadap V(G)disebutdengandimensipartisidariG,dinotasikan denganpd(G). Misalkan l1,l2,...,ln adalah bilangan-bilangan bulat positifdan Gadalah suatu grafde- nganV(G)={v1,v2,...,vn}. Thorn darigrafG,denganparameterl1,l2,...,ln diperolehdengan menambahkandaun sebanyak li ketitik vidari grafGuntuk i∈{1,2,...,n}. Graf thorn darigrafGdinotasikan denganTh(G,l1,l2,...,ln). Pada tesisiniakan ditentukandimensipartisi grafthorn darigrafrodaW3 dan W4 dinotasikan pd(Th(W3,l0,l1,l2,l3))danpd(Th(W4,l0,l1,l2,l3,l4)).
Katakunci:Partisipenyelesaian, dimensipartisi, graf thorn, grafroda.
Description
Dr. EFFENDI
