UPT Perpustakaan Universitas Andalas
Repositori PerpustakaanUniversitas Andalas
 

DIMENSI PARTISI GRAF THORN DARI GRAF RODA W3 DAN W4

Loading...
Thumbnail Image

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

Keywords

Citation

Collections

Endorsement

Review

Supplemented By

Referenced By