METRIC DIMENSION OF GRAPH CIRCULANT Cn(1,2,3,4)
Let G = (V,E) be a graph with non empty vertex set V (G) and edge set E(G). The distance between two distinct vertices u and v of G denoted by d(u,v) is the length of the shortest path between them in G. For each u ∈ V (G) the representation of u with respect to W is r(u|W) = (d(u,w1),d(u,...
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/22331 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| id |
id-itb.:22331 |
|---|---|
| spelling |
id-itb.:223312017-12-19T17:22:17ZMETRIC DIMENSION OF GRAPH CIRCULANT Cn(1,2,3,4) (NIM : 90113007), HALIDIN Indonesia Theses INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/22331 Let G = (V,E) be a graph with non empty vertex set V (G) and edge set E(G). The distance between two distinct vertices u and v of G denoted by d(u,v) is the length of the shortest path between them in G. For each u ∈ V (G) the representation of u with respect to W is r(u|W) = (d(u,w1),d(u,w2),...,d(u,wk)). The set W called resolving set of G r(u|W) 6= r(v|W), if for every distinct vertices u,v ∈ V (G). The metric dimension β(G) of G is the minimum cardinality of resolving set for G. In this thesis, we determine the metric dimension of circulant graph Cn(1,2,3,4) for n ≥ 10. <br /> 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 |
| description |
Let G = (V,E) be a graph with non empty vertex set V (G) and edge set E(G). The distance between two distinct vertices u and v of G denoted by d(u,v) is the length of the shortest path between them in G. For each u ∈ V (G) the representation of u with respect to W is r(u|W) = (d(u,w1),d(u,w2),...,d(u,wk)). The set W called resolving set of G r(u|W) 6= r(v|W), if for every distinct vertices u,v ∈ V (G). The metric dimension β(G) of G is the minimum cardinality of resolving set for G. In this thesis, we determine the metric dimension of circulant graph Cn(1,2,3,4) for n ≥ 10. <br />
|
| format |
Theses |
| author |
(NIM : 90113007), HALIDIN |
| spellingShingle |
(NIM : 90113007), HALIDIN METRIC DIMENSION OF GRAPH CIRCULANT Cn(1,2,3,4) |
| author_facet |
(NIM : 90113007), HALIDIN |
| author_sort |
(NIM : 90113007), HALIDIN |
| title |
METRIC DIMENSION OF GRAPH CIRCULANT Cn(1,2,3,4) |
| title_short |
METRIC DIMENSION OF GRAPH CIRCULANT Cn(1,2,3,4) |
| title_full |
METRIC DIMENSION OF GRAPH CIRCULANT Cn(1,2,3,4) |
| title_fullStr |
METRIC DIMENSION OF GRAPH CIRCULANT Cn(1,2,3,4) |
| title_full_unstemmed |
METRIC DIMENSION OF GRAPH CIRCULANT Cn(1,2,3,4) |
| title_sort |
metric dimension of graph circulant cn(1,2,3,4) |
| url |
https://digilib.itb.ac.id/gdl/view/22331 |
| _version_ |
1821120737773092864 |