TY - JOUR
T1 - On commutative characterization of generalized comb and corona products of graphs with respect to the local metric dimension
AU - Susilowati, L.
AU - Utoyo, M. I.
AU - Slamin,
N1 - Publisher Copyright:
© 2016 Pushpa Publishing House. All rights reserved.
PY - 2016/8
Y1 - 2016/8
N2 - Let G be a connected graph with vertex set V(G) and W = {w1, w2, ., wm} ⊂ V(G). The representation of a vertex v ∈ V(G), with respect to W is the ordered m-tuple r(v |W) = (d(v, w1), d(v, w2), ., d(v, wm)), where d(v, w) represents the distance between vertices v and w. This set W is called a local resolving set for G if every two adjacent vertices have a distinct representation and a minimum local resolving set is called a local basis of G. The cardinality of a local basis of G is called the local metric dimension of G, denoted by diml (G). In general, comb product and corona product are non-commutative operations in graphs. However, these operations can be made commutative with respect to local metric dimension for some graphs with certain conditions. In this paper, we determine the local metric dimension of generalized comb and corona products of graphs and obtain necessary and sufficient conditions of graphs in order that comb and corona products be commutative operations with respect to the local metric dimension.
AB - Let G be a connected graph with vertex set V(G) and W = {w1, w2, ., wm} ⊂ V(G). The representation of a vertex v ∈ V(G), with respect to W is the ordered m-tuple r(v |W) = (d(v, w1), d(v, w2), ., d(v, wm)), where d(v, w) represents the distance between vertices v and w. This set W is called a local resolving set for G if every two adjacent vertices have a distinct representation and a minimum local resolving set is called a local basis of G. The cardinality of a local basis of G is called the local metric dimension of G, denoted by diml (G). In general, comb product and corona product are non-commutative operations in graphs. However, these operations can be made commutative with respect to local metric dimension for some graphs with certain conditions. In this paper, we determine the local metric dimension of generalized comb and corona products of graphs and obtain necessary and sufficient conditions of graphs in order that comb and corona products be commutative operations with respect to the local metric dimension.
KW - Commutative with respect to the local metric dimension
KW - Generalized comb and corona products of graph
KW - Local basis
KW - Local metric dimension
KW - Local resolving set
UR - http://www.scopus.com/inward/record.url?scp=84986626838&partnerID=8YFLogxK
U2 - 10.17654/MS100040643
DO - 10.17654/MS100040643
M3 - Article
AN - SCOPUS:84986626838
SN - 0972-0871
VL - 100
SP - 643
EP - 660
JO - Far East Journal of Mathematical Sciences
JF - Far East Journal of Mathematical Sciences
IS - 4
ER -