DIMENSI PARTISI BINTANG DARI GRAF GIR YANG DIPERUMUM

RAHMAT, RIZKI (2014) DIMENSI PARTISI BINTANG DARI GRAF GIR YANG DIPERUMUM. Diploma thesis, Universitas Andalas.

Text (SKRIPSI FULL) 64.pdf - Published Version Restricted to Repository staff only Download (3MB)

Abstract

Untuk suatu graf G terhubung dan beberapa dua titik u dan v didalam G, misalkan d(u; v) menunjukkan jarak antara u dan v. Untuk S bagian dari V (g), jarak antara titik v dan S yaitu d(v; S) = minfd(v; x)j x 2 Sg. Untuk setiap uru- tan k-partisi dari V (G)� = fS1; S2; :::; Skg dan suatu titik v diwakilkan oleh v ke � yaitu k-vektor r(v j �) = (d(v; S1); d(v; S2); :::; d(v; Sk)). � adalah partisi penyelesa- ian bagi G jika k-vektor r(v j �), v 2 V (G) berbeda yang disebut dengan dimensi partisi bintang dari G. Pada tulisan ini dikaji tentang Dimensi Partisi Bintang Dari Graf Gir Yang Diperumum. Kata kunci : jarak, partisi penyelesaian, partisi penyelesaian bintang, dimensi par- tisi, dimensi partisi bintang, dan graf gir.

Actions (login required)

View Item