Record Details

The Metric Dimension of Amalgamation of Cycles

Ubaya Repository

View Archive Info
 
 
Field Value
 
Relation http://repository.ubaya.ac.id/172/
http://pphmj.com/journals/fjms.htm
 
Title The Metric Dimension of Amalgamation of Cycles
 
Creator Iswadi, Hazrul
Baskoro, Edy Tri
Salman, A.N.M
Simanjuntak, Rinovia
 
Subject QA Mathematics
 
Description For an ordered set W = {w_1, w_2 , ..., w_k } of vertices and a vertex v in a connected graph G, the representation of v with respect to W is the ordered k-tuple r(v|W) = (d(v,w_1), d(v,w_2 ), ..., d (v,w_k )), where d(x,y) represents the distance between the vertices x and y. The set W is called a resolving set for G if every vertex of G has a distinct representation. A resolving set containing a minimum number of vertices is called a basis for G. The dimension of G, denoted by dim(G), is the number of vertices in a basis of G. Let {G_i} be a finite collection of graphs and each G_i has a fixed vertex voi called a terminal. The amalgamation Amal {Gi , v_{oi}} is formed by taking all of the G_i’s and identifying their terminals. In this paper, we determine the metric dimension of amalgamation of cycles.
 
Publisher Pushpa Publishing House
 
Date 2010
 
Type Article
PeerReviewed
 
Format application/pdf
 
Language en
 
Identifier /172/1/hazrul_The%20Metric%20Dimension%20of%20Amalgamation%20of%20Cycles_2010.pdf
Iswadi, Hazrul and Baskoro, Edy Tri and Salman, A.N.M and Simanjuntak, Rinovia (2010) The Metric Dimension of Amalgamation of Cycles. Far East Journal of Mathematical Sciences (FJMS), 41 (1). pp. 19-31. ISSN 0972-0871