DIMENSI METRIK DARI (K n × P m ) . K1
Abstrak: Misalkan terdapat
graf G = (V,E) dan W ⊆ V (G),
dimana |W| = K, dan W = {v 1 ,v 2 , ··· ,v k }. Representasi metrik dari
titik v ∈ V terhadap W adalah r(v | W) =
(d(v,v 1 ),d(v,v 2 ),··· ,d(v,v k )). Himpunan W dikatakan sebagai resolving set
di G jika untuk setiap pasangan dari titik-titik berbeda u,v ∈ V , r(u | W) 6= r(v | W). Dimensi metrik dari G adalah
kardinalitas minimum dari resolving set untuk G dan dinotasikan dim(G). Graf (K
n ×P m ) adalah graf hasil kali Kartesius antara graf lengkap (K n ) dengan n
titik dan graf lintasan (P m ) dengan m titik. Graf (K n ×P m )?K 1 adalah graf
yang diperoleh dari graf (K n × P m ) dengan nm titik dan graf lengkap K 1 dengan
cara menghubungkan titik v ij di (K n ×P m ) ke titik u ij , yang merupakan
salinan ke-ij dari graf K 1 , untuk 1 ≤ i ≤ n dan 1 ≤ j ≤ m. Pada paper ini
dikaji kembali makalah [4] yang membahas tentang penentuan dim((K n × P m ) ? K
1 untuk n ≥ 3 dan m ≥ 2.
Penulis: NOFITRI RAHMI M,
ZULAKMAL
Kode Jurnal: jpmatematikadd160427
