We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: On Fault-Tolerant Resolvability of Double Antiprism and its related Graphs

Abstract: For a connected graph $\Gamma=(V,E)$, a subset $R$ of ordered vertices in $V$ is said to be a resolving set in $\Gamma$, if the vector of distances to the vertices in $R$ is unique for each $u^{i}\in V(\Gamma)$. The metric dimension of $\Gamma$ is the minimum cardinality of such a set $R$. If $R\setminus \{u^{i}\}$ is still a resolving set $\forall$ $u^{i}\in R$, then $R$ is called a fault-tolerant resolving set (FTRS) for $\Gamma$ and its least cardinality is the fault-tolerant metric dimension (FTMD) of $\Gamma$. In this article, we introduce the concept of an independent fault-tolerant resolving set (IFTRS) and investigate it for several well-known graphs. We also show that the FTMD is four for three closely related families of convex polytopes available in the literature (viz., double antiprism $\mathbb{A}_{n}$, $S_{n}$, and $T_{n}$).
Comments: 10 pages, 6 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C12, 68R01, 68R10
Cite as: arXiv:2104.09167 [math.CO]
  (or arXiv:2104.09167v1 [math.CO] for this version)

Submission history

From: Sunny Kumar Sharma Mr. [view email]
[v1] Mon, 19 Apr 2021 09:45:26 GMT (89kb,D)

Link back to: arXiv, form interface, contact.