DIMENSI PARTISI GRAF ULAT
| Main Author: | Fadhila, Turrahmah |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/16674/6/Abstract.pdf http://scholar.unand.ac.id/16674/7/BAB%20I%20PENDAHULUAN.pdf http://scholar.unand.ac.id/16674/8/BAB%20IV%20KESIMPULAN.pdf http://scholar.unand.ac.id/16674/9/DAFTAR%20PUSTAKA.pdf http://scholar.unand.ac.id/16674/5/skripsi%20dhila.pdf http://scholar.unand.ac.id/16674/ |
Daftar Isi:
- Dimensi partisi adalah pengelompokkan semua titik di G ke dalam sejumlah kelas partisi dan menentukan jarak setiap titik terhadap setiap kelas partisi tersebut [2]. Representasi dari v ∈ V (G) terhadap himpunan Π dari k − vektor dapat ditulis dalam bentuk (d(v, S1), d(v, S2), ..., d(v, Sk )). Jika untuk setiap dua titik berbeda u, v ∈ V (G) berlaku r(u | Π) = r(v | Π), maka Π disebut partisi pembeda dari V (G). Partisi pembeda Π dengan kardinalitas minimum disebut partisi pembeda minimum dari G. Dimensi partisi pd(G) dari graf G adalah kardinalitas dari partisi pembeda minimum dari G. Graf ulat adalah graf pohon yang memiliki sifat apabila dihapus semua daunnya akan meng- hasilkan lintasan [5]. Graf ulat diperoleh dengan menambah ni titik daun pada setiap titik xi dari sebuah graf lintasan Pm dengan 1 ≤ i ≤ m dan dinotasikan dengan C (m; n1, n2, ..., nm ). Pada tulisan ini, akan dibahas kembali makalah [5] tentang cara penentuan dimensi partisi dari suatu graf ulat. Kata kunci : representasi, dimensi partisi, graf ulat