ON GRAPH OF ORDER - n, DIAMETER - d AND METRIC DIMENSION n - d - 1
A set of vertices W resolves a connected graph G if every vertex is uniquely determined by its vector of distances to the vertices inW. The metric dimension of G is the minimum cardinality of a resolving set of G. Hernando et.al. [8] characterized all graphs of order n with diameter d and metric...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Project |
| Language: | Indonesia |
| Subjects: | |
| Online Access: | https://digilib.itb.ac.id/gdl/view/33803 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| id |
id-itb.:33803 |
|---|---|
| spelling |
id-itb.:338032019-01-29T15:54:22ZON GRAPH OF ORDER - n, DIAMETER - d AND METRIC DIMENSION n - d - 1 Rosa Nasution, Iva Matematika Indonesia Final Project metric basis, metric dimension, resolving set INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/33803 A set of vertices W resolves a connected graph G if every vertex is uniquely determined by its vector of distances to the vertices inW. The metric dimension of G is the minimum cardinality of a resolving set of G. Hernando et.al. [8] characterized all graphs of order n with diameter d and metric dimension n - d. In this thesis, we give several classes of graph of order n with diameter d and metric dimension n - d - 1. text |
| institution |
Institut Teknologi Bandung |
| building |
Institut Teknologi Bandung Library |
| continent |
Asia |
| country |
Indonesia Indonesia |
| content_provider |
Institut Teknologi Bandung |
| collection |
Digital ITB |
| language |
Indonesia |
| topic |
Matematika |
| spellingShingle |
Matematika Rosa Nasution, Iva ON GRAPH OF ORDER - n, DIAMETER - d AND METRIC DIMENSION n - d - 1 |
| description |
A set of vertices W resolves a connected graph G if every vertex is uniquely determined
by its vector of distances to the vertices inW. The metric dimension of G is the minimum
cardinality of a resolving set of G. Hernando et.al. [8] characterized all graphs of order
n with diameter d and metric dimension n - d. In this thesis, we give several classes of
graph of order n with diameter d and metric dimension n - d - 1. |
| format |
Final Project |
| author |
Rosa Nasution, Iva |
| author_facet |
Rosa Nasution, Iva |
| author_sort |
Rosa Nasution, Iva |
| title |
ON GRAPH OF ORDER - n, DIAMETER - d AND METRIC DIMENSION n - d - 1 |
| title_short |
ON GRAPH OF ORDER - n, DIAMETER - d AND METRIC DIMENSION n - d - 1 |
| title_full |
ON GRAPH OF ORDER - n, DIAMETER - d AND METRIC DIMENSION n - d - 1 |
| title_fullStr |
ON GRAPH OF ORDER - n, DIAMETER - d AND METRIC DIMENSION n - d - 1 |
| title_full_unstemmed |
ON GRAPH OF ORDER - n, DIAMETER - d AND METRIC DIMENSION n - d - 1 |
| title_sort |
on graph of order - n, diameter - d and metric dimension n - d - 1 |
| url |
https://digilib.itb.ac.id/gdl/view/33803 |
| _version_ |
1822924099042672640 |