Metric Dimension of Indu-Bala Product of Graphs

Authors

  • Shehnaz Akhter
  • Rashid Farooq

Keywords:

Metric dimension, Resolving set, Join of graphs, Indu-Bala product.

Abstract

In a simple connected graph A, a set of vertices A′ resolves A if every vertex of A is uniquely represented by its vector of distances to the vertices in A′. A resolving set containing the smallest number of vertices is known as basis for A and its cardinality is called metric dimension of A. The Indu-Bala product A1▼A2 of graphs A1 and A2 is obtained from two disjoint copies of A1 +A2 by joining the corresponding vertices in the two copies of A2. In this paper, we derive the metric dimension of Indu-Bala product of some families of graphs.

Key words and phrases. Metric dimension, Resolving set, Join of graphs, Indu-Bala product.

2000 Mathematics Subject Classification. 05C12, 05C76

Downloads

Published

2025-05-18

How to Cite

Shehnaz Akhter, & Rashid Farooq. (2025). Metric Dimension of Indu-Bala Product of Graphs. Jordan Journal of Mathematics and Statistics, 14(4), 581–605. Retrieved from https://jjms.yu.edu.jo/index.php/jjms/article/view/771

Issue

Vol. 14 No. 4 (2021)

Section

Articles