DIMENSI METRIK DARI GRAF Amal(T rn, v)m untuk n = 5 dan m = 3
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 da...
Gespeichert in:
Veröffentlicht in: | Jurnal Matematika UNAND 2019-12, Vol.8 (4), p.77-84 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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 |
---|---|
ISSN: | 2303-291X 2721-9410 |
DOI: | 10.25077/jmu.8.4.77-84.2019 |