DIMENSI METRIK DENGAN NON-ISOLATED RESOLVING SET PADA GRAF HASIL OPERASI KORONA

Abstract

Berdasarkan hasil dari pembahasan pada bab sebelumnya dapat disim- pulkan bahwa didapatkan teorema batas bawah dimensi metrik dengan non- isolated resolving set pada graf hasil operasi korona dari graf G dan graf H yaitu nr(G ¯ H) ¸ jV (G)j(nr(K1 + H)) dengan H K1. Selain itu didapatkan juga beberapa teorema dari beberapa graf khusus yang dioperasikan dengan op- erasi korona yaitu graf lengkap dan lintasan yang mempunyai nr(Kn ¯ Pm) = n(bm 2 c+1) dimana n ¸ 3 dan m ¸ 2, lintasan dan graf lengkap yang mempunyai nr(Pm ¯ Kn) = mn dimana n ¸ 3 dan m ¸ 2, lintasan dan lintasan yang mem- punyai nr(Pn ¯ Pm) = n(bm 2 c + 1) dimana n ¸ 2 dan m ¸ 2, graf lengkap dan graf lengkap yang mempunyai nr(Kn ¯ Km) = nm dimana n ¸ 3 dan m ¸ 3, lintasan dan lingkaran yang mempunyai nr(Pn ¯ Cm) = 3n dimana 3 · m · 4, nr(Pn ¯ Cm) = n(bm 2 c + 1) dimana m ¸ 5; m ganjil, nr(Pn ¯ Cm) = nbm 2 c dimana m ¸ 5; m genap, dan graf lengkap dan lingkaran yang mempunyai nr(Kn ¯ Cm) = 3n dimana 3 · m · 4, nr(Kn ¯ Cm) = n(bm 2 c + 1) dimana m ¸ 5; m ganjil, nr(Kn ¯ Cm) = nbm 2 c dimana m ¸ 5; m genap.