AGUNG SISWAHYUDI, NIZAR
(2014)
*DIMENSI METRIK PADA GENERALISASI GRAF ILALANG.*
Other thesis, University of Muhammadiyah Malang.

## Abstract

Let ordered set of W={w_1,w_2,Â…,w_k} from vertex on connected graph G and vertex v∈V(G), representation of distance from v to W is k-vector (pair ofk-tuple) in the form of(v│W)=(d(v,w_1 ),d(v,w_2 ),Â…,d(v,w_k )). If r(v│W) for each vertex v∈V(G)is different, so W is called resolving set from V(G). Resolving set with minimum of cardinality is called minimum resolving set, and this cardinality is called metric dimension from G denoted with dim(G). This thesis is theory discussion which uses library research or literature research. The thesis will discuss about metric dimension for generalization ilalang graph. The discussion starts from metric dimension of star graph, ilalang graph then generalization ilalang graph and generalization like reconstruction cayley tree. The thesis is completed with some Lemma to support the proof on theorem and the examples. Based on the result of discussion obtainable general form from metric dimension on generalization of ilalang graph is r_mÃ—Â…Ã—r_2Ã—r_1Ã—r_0Ã—(n-1). Whereas for metric dimension ongeneralitation like cayley tree is (n^2-1)n^m.

Item Type: | Thesis (Other) |
---|---|

Subjects: | L Education > L Education (General) Q Science > QA Mathematics |

Divisions: | Faculty of Teacher Training and Education > Department of Mathematics Education |

Depositing User: | Gusti Vani Putri Cahya |

Date Deposited: | 26 Oct 2008 04:38 |

Last Modified: | 26 Oct 2008 04:38 |

URI : | http://eprints.umm.ac.id/id/eprint/15895 |

### Actions (login required)

View Item |