CUBIC GRAF METRIC DIMENSIONS OF CERTAIN
Slater (1975) and Harary & Melter (1976) independently introduced the concept of resolving set and metric dimension of a graph. Let G = (V,E) be a connected graph. We show that dim(G3) = 3 if the order of G3 is a multiple of 4, otherwise dim(G3) = 4. We also give some resolving sets for this gra...
Saved in:
Main Author: | |
---|---|
Format: | Theses |
Language: | Indonesia |
Online Access: | https://digilib.itb.ac.id/gdl/view/16857 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Institut Teknologi Bandung |
Language: | Indonesia |
id |
id-itb.:16857 |
---|---|
spelling |
id-itb.:168572017-09-27T14:41:43ZCUBIC GRAF METRIC DIMENSIONS OF CERTAIN HANTORO, PUDJO Indonesia Theses cubic graph, resolving set, metric dimension INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/16857 Slater (1975) and Harary & Melter (1976) independently introduced the concept of resolving set and metric dimension of a graph. Let G = (V,E) be a connected graph. We show that dim(G3) = 3 if the order of G3 is a multiple of 4, otherwise dim(G3) = 4. We also give some resolving sets for this graph. 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 |
Slater (1975) and Harary & Melter (1976) independently introduced the concept of resolving set and metric dimension of a graph. Let G = (V,E) be a connected graph. We show that dim(G3) = 3 if the order of G3 is a multiple of 4, otherwise dim(G3) = 4. We also give some resolving sets for this graph. |
format |
Theses |
author |
HANTORO, PUDJO |
spellingShingle |
HANTORO, PUDJO CUBIC GRAF METRIC DIMENSIONS OF CERTAIN |
author_facet |
HANTORO, PUDJO |
author_sort |
HANTORO, PUDJO |
title |
CUBIC GRAF METRIC DIMENSIONS OF CERTAIN |
title_short |
CUBIC GRAF METRIC DIMENSIONS OF CERTAIN |
title_full |
CUBIC GRAF METRIC DIMENSIONS OF CERTAIN |
title_fullStr |
CUBIC GRAF METRIC DIMENSIONS OF CERTAIN |
title_full_unstemmed |
CUBIC GRAF METRIC DIMENSIONS OF CERTAIN |
title_sort |
cubic graf metric dimensions of certain |
url |
https://digilib.itb.ac.id/gdl/view/16857 |
_version_ |
1820745474960785408 |