#TITLE_ALTERNATIVE#
Let G be a simple connected graph with V(G) as its vertex set. Suppose that S = {s1, s2, s3,..., sk} is a subset of V(G) and v is a vertex of V(G). A coordinate vector of v relative to S is defined as r(v | S) = (d(v, s1),d(v, s2),...,d(v, sk)) . S is said to be a resolving set if and only if for ev...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Project |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/10414 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| id |
id-itb.:10414 |
|---|---|
| spelling |
id-itb.:104142017-09-27T11:43:04Z#TITLE_ALTERNATIVE# AJI (NIM 10102031), FATAH Indonesia Final Project INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/10414 Let G be a simple connected graph with V(G) as its vertex set. Suppose that S = {s1, s2, s3,..., sk} is a subset of V(G) and v is a vertex of V(G). A coordinate vector of v relative to S is defined as r(v | S) = (d(v, s1),d(v, s2),...,d(v, sk)) . S is said to be a resolving set if and only if for every v in V(G), the vector r(v | S) are distinct. Metric dimension of G is the minimum cardinality of all resolving sets of G.<p> <br /> <br /> <br /> <br /> <br /> This final project discusses the method of determining metric dimension of any simple connected graph and, based on the method, develops an algorithm to be used in a computer program. 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 be a simple connected graph with V(G) as its vertex set. Suppose that S = {s1, s2, s3,..., sk} is a subset of V(G) and v is a vertex of V(G). A coordinate vector of v relative to S is defined as r(v | S) = (d(v, s1),d(v, s2),...,d(v, sk)) . S is said to be a resolving set if and only if for every v in V(G), the vector r(v | S) are distinct. Metric dimension of G is the minimum cardinality of all resolving sets of G.<p> <br />
<br />
<br />
<br />
<br />
This final project discusses the method of determining metric dimension of any simple connected graph and, based on the method, develops an algorithm to be used in a computer program. |
| format |
Final Project |
| author |
AJI (NIM 10102031), FATAH |
| spellingShingle |
AJI (NIM 10102031), FATAH #TITLE_ALTERNATIVE# |
| author_facet |
AJI (NIM 10102031), FATAH |
| author_sort |
AJI (NIM 10102031), FATAH |
| title |
#TITLE_ALTERNATIVE# |
| title_short |
#TITLE_ALTERNATIVE# |
| title_full |
#TITLE_ALTERNATIVE# |
| title_fullStr |
#TITLE_ALTERNATIVE# |
| title_full_unstemmed |
#TITLE_ALTERNATIVE# |
| title_sort |
#title_alternative# |
| url |
https://digilib.itb.ac.id/gdl/view/10414 |
| _version_ |
1820664967570915328 |