On the metric dimension of generalized tensor product of interval with paths and cycles (Q827175)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the metric dimension of generalized tensor product of interval with paths and cycles |
scientific article |
Statements
On the metric dimension of generalized tensor product of interval with paths and cycles (English)
0 references
7 January 2021
0 references
Summary: The concept of minimum resolving set for a connected graph has played a vital role in Robotic navigation, networking, and in computer sciences. In this article, we investigate the values of \(m\) and \(n\) for which \((P_2 \otimes^m) P_n\) and \((P_2 \otimes^m) C_n\) are connected and find metric dimension in this case. We also conclude that, for each \(m\), we obtain a new regular family of constant metric dimension. We also give a basis for these graphs and presentation of resolving vector in general closed form with respect to the basis.
0 references