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

Hindayani, Hindayani (2011) Dimensi metrik graf Kr + mKs', m,r,s ϵ N. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
06510034.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB) | Preview

Abstract

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.

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdussakir and Nashichuddin, Achmad
Keywords: Jarak; Himpunan Pemisah; Dimensi Metrik, Graf Kr + mKs ; Distance; Resolving Set; Metric Dimension; Graph Kr + mKs
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Alinul Layali
Date Deposited: 26 Apr 2017 13:50
Last Modified: 26 Apr 2017 13:50
URI: http://etheses.uin-malang.ac.id/id/eprint/6385

Actions (login required)

View Item View Item