MATHunesa: Jurnal Ilmiah Matematika
Vol 3 No 1 (2014)

DIMENSI METRIK PADA GRAF LINTASAN, GRAF KOMPLIT, GRAF SIKEL, GRAF BINTANG DAN GRAF BIPARTIT KOMPLIT

SEPTIANA EKA R (Unknown)



Article Info

Publish Date
19 Jan 2014

Abstract

Abstrak Misalkan G graf terhubung dengan V(G) himpunan titik pada graf G. Misalkan himpunan titik pada graf G yang anggotanya telah ditentukan. Representasi titik u, untuk setiap terhadap W yang dinotasikan di G adalah . Himpunan W disebut himpunan pemisah pada G jika untuk setiap u,v pada G dan mengakibatkan . Dimensi metrik pada G, yang dinotasikan dengan dim(G), adalah kardinalitas minimum dari semua himpunan pemisah pada G. Kata Kunci: Dimensi Metrik, Himpunan Pemisah, Representasi Metrik. Abstract Let V(G) vertices set in a connected graph G. Let subset of graph G. The metric representation of u for each with respect to W denoted is . The set W is a resolving set for G if for all pairs u,v of vertices of G and implies that . The metric dimension dim(G) of G is the minimum cardinality of resolving set for G. Problem which is discussed is metric dimension of path, complete, cycle, star graph, complete bipartite graph, union graph and adding graph . Keywords: Metric Dimension, Resolving set, Metric Representation.

Copyrights © 2014






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...