Dimensi Metrik dari Hasil Operasi Amalgamasi Sisi Graf Tangga dengan Graf Siklus C_3 = Metric Dimension of the Results of Ladder Graph Side Amalgamation Operation with Graph Cycle C_3

Misalkan diberikan suatu graf terhubung G=(V,E) dan S merupakan himpunan bagian dari V. Himpunan S dikatakan himpunan pembeda, jika titik-titik pada graf G mempunyai representasi yang berbeda terhadap S. Himpunan pembeda dengan kardinalitas minimum disebut himpunan pembeda minimum atau basis dari graf G. Kardinalitas dari basis tersebut dinamakan dimensi metrik dari G, dinotasikan dengan dim(G). Pada tugas akhir ini, dibahas mengenai dimensi metrik dari hasil operasi amalgamasi sisi graf tangga dengan graf siklus C_3. Dari hasil penelitian ini, diperoleh 3 hasil yaitu Amal(L_n;C_3,w_i r_i ),Amal(L_n;C_3,w_i w_(i+1) ) dan Amal(L_n;C_3,r_i r_(i+1) ).
If connected graph G=(V,E) is given and S is part of V. S set is categorizedas difference set, if the points in the graph G have different representation towards S. A set with minimum cardinality is called minimum differenceset or the basis of the graph G. The cardinality of the basis is called the metric dimension of G, denoted with dim(G). In this final project, we discuss the metric dimensions of the results of ladder graph side amalgamation operation with C_3 graph cycle. Based on the results of this research, 3 results are obtained, namely Amal(L_n;C_3,w_i r_i ),Amal(L_n;C_3,w_i w_(i+1)) and Amal(L_n;C_3,r_i r_(i+1) ).).

Kata kunci : Himpunan Pembeda, Himpunan Bagian, Basis, Kardinalitas. Keywords: Difference set, Subset, Basis, Cardinality.