UMM Institutional Repository

DIMENSI METRIK PADA GENERALISASI GRAF ILALANG

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

Full text not available from this repository.

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 View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo