On commutative characterization of graph operation with respect to metric dimension

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)

Abstract

Let G be a connected graph with vertex set V(G) and W={w1, w2, …, wm} ⊆ V(G). A representation of a vertex v ∈ V(G) with respect to W is an ordered m-tuple r(v|W)=(d(v,w1),d(v,w2),…,d(v,wm)) where d(v,w) is the distance between vertices v and w. The set W is called a resolving set for G if every vertex of G has a distinct representation with respect to W. A resolving set containing a minimum number of vertices is called a basis for G. The metric dimension of G, denoted by dim (G), is the number of vertices in a basis of G. In general, the comb product and the corona product are non-commutative operations in a graph. However, these operations can be commutative with respect to the metric dimension for some graphs with certain conditions. In this paper, we determine the metric dimension of the generalized comb and corona products of graphs and the necessary and sufficient conditions of the graphs in order for the comb and corona products to be commutative operations with respect to the metric dimension.

Original languageEnglish
Pages (from-to)156-170
Number of pages15
JournalJournal of Mathematical and Fundamental Sciences
Volume49
Issue number2
DOIs
Publication statusPublished - 2017

Keywords

  • Comb product
  • Commutative with respect to metric dimension
  • Corona product
  • Generalized comb and corona products
  • Metric dimension basis

Fingerprint

Dive into the research topics of 'On commutative characterization of graph operation with respect to metric dimension'. Together they form a unique fingerprint.

Cite this