Dimensi metrik graf Kr + mKs', m,r,s ϵ N

INDONESIA :

Konsep himpunan pemisah yang mempunyai kardinalitas minimum telah terbukti sangat berguna dan atau terpakai untuk pembahasan pada bidang lain seperti Kimia, Navigasi Robot dan Pencarian dan Optimasi Kombinasi. Oleh karena itu, penulisan skripsi ini ditujukan untuk menjelaskan dimensi metrik graf ...

Himpunan pemisah dari suatu graf G adalah subset dari himpunan V(G) yang memiliki representasi jarak yang berbeda terhadap setiap titik di graf G. Himpunan pemisah dengan kardinalitas minimum disebut himpunan pemisah minimum, dan kardinalitas dari himpunan pemisah minimum tersebut dinamakan dimensi metrik dari G dinotasikan dim(G).

Dengan menggambar grafnya, akan dapat dengan mudah dicari himpunan pemisah, himpunan pemisah minimum dan tentu saja dimensi metriknya. Kemudian dimensi metrik tersebut diformulasikan dalam bentuk teorema.

Hasil dari penelitian ini adalah ... dan ... . Penelitian ini dapat dilanjutkan dengan menjelaskan dimensi metrik dari graf dengan operasi berbeda dan atau pada graf yang dipartisi.

ENGLISH :

The concept of minimum resolving set has proved to be useful and or related to a variety of fields such as Chemistry, Robotic Navigation, and Combinatorial Search and Optimization. So that, this thesis explains the metric dimension of graph ...

Resolving set of a graph G is a subset of V(G) that its distance representation is distinct to all vertices of graph G. Resolving set with minimum cardinality is called minimum resolving set, and cardinal states metric dimension of G and noted with dim(G).

By drawing the graph, it will be found the resolving set, minimum resolving set and the metric dimension easily. After that, formulate those metric dimensions into a theorem.

This research search for the metric dimension of ... and its outcome are ... . This research can be continued for determining the metric dimension of another graph, by changing the operation of its graph or partition graph.