Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2022, Volume 34, Issue 4, Pages 108–122
DOI: https://doi.org/10.4213/dm1706
(Mi dm1706)
 

Fault-tolerant resolvability of some graphs of convex polytopes

S. K. Sharmaa, H. Razab, V. K. Bhata

a Shri Mata Vaishno Devi University
b Wenzhou-Kean University
References:
Abstract: The fault-tolerant resolvability is an extension of metric resolvability in graphs with several intelligent systems applications, for example, network optimization, robot navigation, and sensor networking. The graphs of convex polytopes, which are rotationally symmetric, are essential in intelligent networks due to the uniform rate of data transformation to all nodes. A resolving set is an ordered set $\mathbb{W}$ of vertices of a connected graph $G$ in which the vector of distances to the vertices in $\mathbb{W}$ uniquely determines all the vertices of the graph $G$. The minimum cardinality of a resolving set of $G$ is known as the metric dimension of $G$. If $\mathbb{W}\setminus \rho$ is also a resolving set for each $\rho$ in $\mathbb{W}$. In that case, $\mathbb{W}$ is said to be a fault-tolerant resolving set. The fault-tolerant metric dimension of $G$ is the minimum cardinality of such a set $\mathbb{W}$. The metric dimension and the fault-tolerant metric dimension for three families of convex polytope graphs are studied. Our main results affirm that three families, as mentioned above, have constant fault-tolerant resolvability structures.
Keywords: Convex polytopes, metric dimension, fault-tolerant metric dimension, connected graph, planar graph.
Received: 14.03.2022
English version:
Discrete Mathematics and Applications, 2023, Volume 33, Issue 3, Pages 177–187
DOI: https://doi.org/10.1515/dma-2023-0016
Document Type: Article
UDC: 519.172.2
Language: Russian
Citation: S. K. Sharma, H. Raza, V. K. Bhat, “Fault-tolerant resolvability of some graphs of convex polytopes”, Diskr. Mat., 34:4 (2022), 108–122; Discrete Math. Appl., 33:3 (2023), 177–187
Citation in format AMSBIB
\Bibitem{ShaRazBha22}
\by S.~K.~Sharma, H.~Raza, V.~K.~Bhat
\paper Fault-tolerant resolvability of some graphs of convex polytopes
\jour Diskr. Mat.
\yr 2022
\vol 34
\issue 4
\pages 108--122
\mathnet{http://mi.mathnet.ru/dm1706}
\crossref{https://doi.org/10.4213/dm1706}
\transl
\jour Discrete Math. Appl.
\yr 2023
\vol 33
\issue 3
\pages 177--187
\crossref{https://doi.org/10.1515/dma-2023-0016}
Linking options:
  • https://www.mathnet.ru/eng/dm1706
  • https://doi.org/10.4213/dm1706
  • https://www.mathnet.ru/eng/dm/v34/i4/p108
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:169
    Full-text PDF :16
    References:52
    First page:14
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024