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.
Collections
- MT-Mathematic [99]