Dimensi Metrik pada Graf Lintasan, Graf Komplit, Graf Sikel, Graf Bintang dan Graf Bipartit Komplit

Septiana Eka R.
Journal article MATHunesa • January 2014

Download full text
(Bahasa Indonesia, 6 pages)

Abstract

Let V(G) vertices set in a connected graph G. Let subset nbsp;of graph G. The metric representation of u for each nbsp;with respect to W denoted nbsp;isnbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp; nbsp;. The set W is a resolving set for G if for all pairs u,v of vertices of G and nbsp;nbsp;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.nbsp;

Metrics

  • 141 views
  • 262 downloads

Journal

MATHunesa

MATHunesa is a mathematical scientific journal published by the Mathematics Department of the Fac... see more