LOCAL METRIC DIMENSION OF GENERALIZED PETERSEN GRAPH
For an ordered set W = {w1, w2,..., wk} of k distinct vertices in a nontrivial connected graph G, the metric representation of a vertex v of G with respect to W is the k-vector <br /> <br /> <br /> <br /> r(v|W) = (d(v, w1), d(v, w2), ..., d(v, wk)) <br /> <br...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Project |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/27716 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| Summary: | For an ordered set W = {w1, w2,..., wk} of k distinct vertices in a nontrivial connected graph G, the metric representation of a vertex v of G with respect to W is the k-vector <br />
<br />
<br />
<br />
r(v|W) = (d(v, w1), d(v, w2), ..., d(v, wk)) <br />
<br />
<br />
<br />
where d(v,wi) is the distance between v and wi for 1 ≤ i ≤ k. The set W is a local metric set of G if r(u|W) ≠ r(v|W) for every pair u, v of adjacent vertices of G. The minimum positive integer k for which G has a local metric k-set is the local metric dimension lmd(G) of G. A local metric set of G of cardinality lmd(G) is a local metric basis of G. In this paper will be discussàthe local metric dimension of generalized Petersen graph. <br />
|
|---|