Perpustakaan Digital ITB
Misalkan S V(G) dan titk v ⊆∈ G, jarak antara v dengan S adalah d(v, S) = min {d(v, x)| x ∈ S}. Misalkan k buah partisi Π = {S1, S2,..., Sk} dari V(G) dan v titik di G, koordinat v terhadap Π didefinisikan sebagai r(v| Π) = (d(v, S1), d(v, S2),..., d(v, Sk)). Partisi Π dikatakan resolving partition jika k buah vektor r(v| Π), untuk setiap v ∈ V(G) berbeda. Nilai minimum k sehingga Π resolving partition adalah dimensi partisi dari G (dinotasikan pd(G)). Tugas akhir ini menentukan dimensi partisi dari graf Kipas dan graf Kincir. Tepatnya, ditemukan dimensi partisi dari graf Fan (Fn) untuk 4 ≤ n ≤ 13.