KEBERADAAN GRAF DENGAN DIMENSI PARTISI BINTANG YANG DIBERIKAN

VIOLLA, MEYLISA (2015) KEBERADAAN GRAF DENGAN DIMENSI PARTISI BINTANG YANG DIBERIKAN. Diploma thesis, UPT. Perpustakaan Unand.

Text 201508070805th_skrpsi_jilid_version.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Untuk subhimpunan S dari V (G) yang dipartisi, jarak antara v dan S adalah d(v, S) = min {d(v, x)| x ∈ S}. Misalkan Π = {S1, S2, ..., Sk}adalah partisi-k dari V (G). Representasi dari v terhadap Π adalah vektor-k yang dilambangkan dengan r(v| Π ) = (d(v, S1), d(v, S2), ..., d(v, Sk)). Partisi Π adalah partisi penyelesaian untuk G jika untuk setiap u, v di V (G), maka berlaku r(u| Π ) ≠ r(v| Π ). Nilai minimum k yang ada untuk partisi-k penyelesaian dari V (G) dinamakan dimensi partisi dari G, yang dilambangkan dengan pd(G). Partisi Π = {S1, S2, ..., Sk} adalah partisi-k penyelesaian bintang untuk G jika partisi dari V (G) dan masingmasing subgraf dari G yang mengandung Si, untuk 1 ≤ i ≤ k adalah bintang. Minimum k yang mengandung partisi-k penyelesaian bintang dari V (G) dinamakan dimensi partisi bintang dari G yang dilambangkan spd(G). Kata kunci : Partisi Penyelesaian, Dimensi Partisi, Dimensi Partisi Bintang, Graf Bintang.

Actions (login required)

View Item