DIMENSIONS OF GRAF METRIC KARTESIUS MULTIPLICATION K1,m X G
The metric dimension of a graph is one of the graph problems which receives much attention, recently. For a connected graph G = (V,E), define the metric dimension of G, denoted by beta(G), as the minimum cardinality of set S c V <br /> <br /> <br /> <br /> <br /...
Saved in:
| Main Author: | |
|---|---|
| Format: | Theses |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/16341 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| Summary: | The metric dimension of a graph is one of the graph problems which receives much attention, recently. For a connected graph G = (V,E), define the metric dimension of G, denoted by beta(G), as the minimum cardinality of set S c V <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
Jose Caceres,et al (2) have shown the lower and upper bounds of the metric dimension of the Cartesian product between any graph G and a path Pn <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
In this thesis, we determine the exact value of the metric dimension of the Cartesian <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
product K1,m x Pn and K1,m x Cn, where K1,m is a star graph on m + 1 vertices |
|---|