DIMENSI METRIK DAN DIMENSI PARTISI DARI GRAF TANGGA SEGITIGA TRn UNTUK n = 2; 3

Abstract

Abstrak. Dimensi metrik dari graf G adalah kardinalitas minimum dari himpunanpenyelesaian. W yang merupakan himpunan bagian dari V (G) dikatakan himpunanpenyelesaian jika representasi setiap titik di G terhadap W berbeda. Selanjutnya, di-mensi partisi dari graf G adalah kardinalitas minimum dari partisi pembeda. yangmerupakan himpunan terurut k-partisi dari V (G) dikatakan partisi pembeda jika repre-sentasi setiap titik di G terhadap berbeda. Pada tulisan ini akan ditentukan dimensimetrik dan dimensi partisi dari graf tangga segitiga Trn untuk n = 2; 3.Kata Kunci: Dimensi metrik, Dimensi partisi, Graf tangga segitiga

Dimensi Metrik Dari Graf Palem

“…[6] menentukan dimensi metrik graf W n + C n untuk n ∈ {3, 4}. Pada [7], Angraini dkk. menentukan dimensi metrik dan dimensi partisi dari graf tangga segitiga T r n untuk n = 2 dan n = 3.…”

Dimensi Metrik Dari Graf Hasil Identifikasi

“…menyatakan jumlah dari derajat titik mayor dan ex(T n ) menyatakan titik mayor eksterior dari T n . Beberapa kelas graf yang telah dikaji dimensi metriknya antara lain graf Johnson dan Kneser [3], graf Fullerene [1], graf unisiklis [5,6], graf bunga f m×n [10], Nanotubes [24,25], graf tangga segitiga [2], graf dual antiprisma [7], graf naga [12], graf Buckminsterfullerene [18], graf barbel [20]. Selanjutnya, telah diperoleh dimensi metrik dari beberapa graf hasil operasi amalgamasi [8,11,17], operasi Cartesius [13,19,21], operasi join [16,22], operasi comb product [23], dan operasi subdivisi [15].…”

DIMENSI METRIK DARI GRAF Amal(T rn, v)m untuk n = 5 dan m = 3

“…Dimensi metrik dari graf Amal{T r n , v} m untuk m = 2 telah ditentukan oleh Febrianti, F. [3]. Sementara, dimensi metrik dari T r n untuk m = 1 telah ditentukan oleh Angraini, F. [1] untuk n ≥ 2. Pada tugas akhir ini akan ditentukan dimensi metrik dari Amal{T r n , v} m untuk m ≥ 2.…”

“…11 }. Representasi semua titik pada graf Amal(T r 5 , v) 3 terhadap W adalah, r(v|W ) = (1, 2, 1, 2, 1), r(v (1) 11 |W ) = (0, 2, 2, 3, 2), r(v…”