## Abstract

Let G be a connected graph with vertex set V(G) and W = {w_{1}, w_{2}, ., w_{m}} ⊂ V(G). The representation of a vertex v ∈ V(G), with respect to W is the ordered m-tuple r(v |W) = (d(v, w_{1}), d(v, w_{2}), ., d(v, w_{m})), 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 dim_{l} (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.

Original language | English |
---|---|

Pages (from-to) | 643-660 |

Number of pages | 18 |

Journal | Far East Journal of Mathematical Sciences |

Volume | 100 |

Issue number | 4 |

DOIs | |

Publication status | Published - Aug 2016 |

## Keywords

- Commutative with respect to the local metric dimension
- Generalized comb and corona products of graph
- Local basis
- Local metric dimension
- Local resolving set