DIMENSI PARTISI BINTANG DARI GRAF GIR YANG DIPERUMUM
| Main Author: | RAHMAT, RIZKI |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/4012/1/64.pdf http://scholar.unand.ac.id/4012/ |
Daftar Isi:
- 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.