On the metric dimension of generalized tensor product of interval with paths and cycles (Q827175)

From MaRDI portal





scientific article; zbMATH DE number 7290885
Language Label Description Also known as
English
On the metric dimension of generalized tensor product of interval with paths and cycles
scientific article; zbMATH DE number 7290885

    Statements

    On the metric dimension of generalized tensor product of interval with paths and cycles (English)
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references