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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references