DIMENSI PARTISI GRAF ULAT

Fadhila, Turrahmah (2016) DIMENSI PARTISI GRAF ULAT. Diploma thesis, Universitas Andalas.

Preview	Text (Abstrak) Abstract.pdf - Published Version Download (99kB) | Preview
Preview	Text (BAB I) BAB I PENDAHULUAN.pdf - Published Version Download (117kB) | Preview
Preview	Text (BAB IV) BAB IV KESIMPULAN.pdf - Published Version Download (35kB) | Preview
Preview	Text (Daftar Pustaka) DAFTAR PUSTAKA.pdf - Published Version Download (26kB) | Preview
	Text (skripsi full text) skripsi dhila.pdf Restricted to Repository staff only Download (4MB)

Abstract

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

Actions (login required)

View Item