THE FRACTIONAL METRIC DIMENSION OF GRAPH COMB PRODUCT
Let be a connected graph of order. A vertex resolves a pair of vertices of if the distance from u to x in is not equal to the distance from v to x in. For A pair of vertices of, a resolving set of of is a vertex set. A function is called as resolving function of, if for every distinct vertices of. T...
Saved in:
Main Author: | |
---|---|
Format: | Final Project |
Language: | Indonesia |
Online Access: | https://digilib.itb.ac.id/gdl/view/18930 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Institut Teknologi Bandung |
Language: | Indonesia |
id |
id-itb.:18930 |
---|---|
spelling |
id-itb.:189302017-09-27T11:43:13ZTHE FRACTIONAL METRIC DIMENSION OF GRAPH COMB PRODUCT JUMEIDIL ANALYES PERDANA (NIM.10108006); Pembimbing : Dr. Suhadi Wido Saputro , M. Indonesia Final Project INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/18930 Let be a connected graph of order. A vertex resolves a pair of vertices of if the distance from u to x in is not equal to the distance from v to x in. For A pair of vertices of, a resolving set of of is a vertex set. A function is called as resolving function of, if for every distinct vertices of. The fractional metric dimension of is defined as minimal resolving function whrere. A comb product graphs between two connected graph and , denoted by, is a graph obtained by taking 1 copy of graph and copies of graph by grafting the-i-th copy at the vertex to the-i-th vertex of. We determine the fractional metric dimension of, where a connected graph of order at least 2 and is either complete graph with, or star graph with, or cycle graph with, or with. 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 be a connected graph of order. A vertex resolves a pair of vertices of if the distance from u to x in is not equal to the distance from v to x in. For A pair of vertices of, a resolving set of of is a vertex set. A function is called as resolving function of, if for every distinct vertices of. The fractional metric dimension of is defined as minimal resolving function whrere. A comb product graphs between two connected graph and , denoted by, is a graph obtained by taking 1 copy of graph and copies of graph by grafting the-i-th copy at the vertex to the-i-th vertex of. We determine the fractional metric dimension of, where a connected graph of order at least 2 and is either complete graph with, or star graph with, or cycle graph with, or with. |
format |
Final Project |
author |
JUMEIDIL ANALYES PERDANA (NIM.10108006); Pembimbing : Dr. Suhadi Wido Saputro , M. |
spellingShingle |
JUMEIDIL ANALYES PERDANA (NIM.10108006); Pembimbing : Dr. Suhadi Wido Saputro , M. THE FRACTIONAL METRIC DIMENSION OF GRAPH COMB PRODUCT |
author_facet |
JUMEIDIL ANALYES PERDANA (NIM.10108006); Pembimbing : Dr. Suhadi Wido Saputro , M. |
author_sort |
JUMEIDIL ANALYES PERDANA (NIM.10108006); Pembimbing : Dr. Suhadi Wido Saputro , M. |
title |
THE FRACTIONAL METRIC DIMENSION OF GRAPH COMB PRODUCT |
title_short |
THE FRACTIONAL METRIC DIMENSION OF GRAPH COMB PRODUCT |
title_full |
THE FRACTIONAL METRIC DIMENSION OF GRAPH COMB PRODUCT |
title_fullStr |
THE FRACTIONAL METRIC DIMENSION OF GRAPH COMB PRODUCT |
title_full_unstemmed |
THE FRACTIONAL METRIC DIMENSION OF GRAPH COMB PRODUCT |
title_sort |
fractional metric dimension of graph comb product |
url |
https://digilib.itb.ac.id/gdl/view/18930 |
_version_ |
1821119680908099584 |