
DIMENSI METRIK DARI GRAF Amal(T rn, v)m untuk n = 5 dan m = 3
Author(s) -
Angdini Putri F,
Lyra Yulianti,
Budi Rudianto
Publication year - 2019
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - Slovenian
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.8.4.77-84.2019
Subject(s) - physics , combinatorics , mathematics
Misalkan terdapat graf terhubung G = (V, E) dan himpunan terurut W ⊂ V (G), dengan W = {w1, w2, . . . , wk}, serta terdapat titik v ∈ V (G). Representasi titik v terhadap W yang dinotasikan dengan r(v|W), adalah k-vektorr(v|W) = (d(v, w1), d(v, w2), . . . , d(v, wk)).Jika untuk setiap dua titik u dan v di G diperoleh bahwa r(u|W) 6= r(v|W), maka W disebut sebagai himpunan pemisah (resolving set) untuk graf G. Kardinalitas dari himpunan pemisah minimum dinamakan dimensi metrik dari graf G yang dinotasikan dim(G). Graf amalgamasi tangga segitiga diperumum homogen adalah graf yang diperoleh dari hasil amalgamasi graf tangga segitiga diperumum yang sama untuk masing-masing graf. Graf tangga segitiga diperumum dinotasikan dengan T rn, untuk n ≥ 2. Pada paper ini dibahas tentang dimensi metrik dari graf Amal(T rn, v)m untuk n = 5 dan m = 3.Kata Kunci: Dimensi metrik, Himpunan pemisah, Graf Amal(T rn, v)m