Computation of the double metric dimension in convex polytopes (Q2051724)

From MaRDI portal





scientific article; zbMATH DE number 7433109
Language Label Description Also known as
English
Computation of the double metric dimension in convex polytopes
scientific article; zbMATH DE number 7433109

    Statements

    Computation of the double metric dimension in convex polytopes (English)
    0 references
    0 references
    24 November 2021
    0 references
    Summary: A source detection problem in complex networks has been studied widely. Source localization has much importance in order to model many real-world phenomena, for instance, spreading of a virus in a computer network, epidemics in human beings, and rumor spreading on the internet. A source localization problem is to identify a node in the network that gives the best description of the observed diffusion. For this purpose, we select a subset of nodes with least size such that the source can be uniquely located. This is equivalent to find the minimal doubly resolving set of a network. In this article, we have computed the double metric dimension of convex polytopes \(R_n\) and \(Q_n\) by describing their minimal doubly resolving sets.
    0 references

    Identifiers