Unique fault-tolerance resolvability codes for certain generalized convex polytopes with applications

For a non-trivial connected graph [Formula: see text], an ordered subset [Formula: see text] of vertices [Formula: see text] any pair of different vertices [Formula: see text], if [Formula: see text] for some [Formula: see text]. Such a set [Formula: see text] is said to be a resolving set (RS) for [Formula: see text] and the smallest cardinality of [Formula: see text] is called the [Formula: see text] [Formula: see text] of [Formula: see text]. A RS [Formula: see text] for [Formula: see text] is said to be fault-tolerant resolving set (FTRS) if the property of resolving [Formula: see text] holds by [Formula: see text] for every [Formula: see text] in [Formula: see text]. The minimum cardinality of such a set [Formula: see text] is called the fault-tolerant metric dimension (FTMD) of [Formula: see text]. It is generally denoted by [Formula: see text]. In this paper, the notion of FTRS and that of FTMD have been determined for two complex families of infinite convex polytope graphs, which are obtained by joining certain copies of the prism graph together with an antiprism graph. For these two families of planar graph (viz., [Formula: see text] & [Formula: see text]), we investigate several properties as well as we compare their metric and FTMD.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2024-12-27
DOI
https://doi.org/10.1142/s1793830925500132
Primary Topic
Complexity and Algorithms in Graphs
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Unique fault-tolerance resolvability codes for certain generalized convex polytopes with applications

Vijay Kumar Bhat, Sunny Kumar Sharma, Gayathri Manikonda
Discrete Mathematics Algorithms and Applications
Complexity and Algorithms in Graphs
article

Unique fault-tolerance resolvability codes for certain generalized convex polytopes with applications

Vijay Kumar Bhat, Sunny Kumar Sharma, Gayathri Manikonda
article en

Abstract

For a non-trivial connected graph [Formula: see text], an ordered subset [Formula: see text] of vertices [Formula: see text] any pair of different vertices [Formula: see text], if [Formula: see text] for some [Formula: see text]. Such a set [Formula: see text] is said to be a resolving set (RS) for [Formula: see text] and the smallest cardinality of [Formula: see text] is called the [Formula: see text] [Formula: see text] of [Formula: see text]. A RS [Formula: see text] for [Formula: see text] is said to be fault-tolerant resolving set (FTRS) if the property of resolving [Formula: see text] holds by [Formula: see text] for every [Formula: see text] in [Formula: see text]. The minimum cardinality of such a set [Formula: see text] is called the fault-tolerant metric dimension (FTMD) of [Formula: see text]. It is generally denoted by [Formula: see text]. In this paper, the notion of FTRS and that of FTMD have been determined for two complex families of infinite convex polytope graphs, which are obtained by joining certain copies of the prism graph together with an antiprism graph. For these two families of planar graph (viz., [Formula: see text] & [Formula: see text]), we investigate several properties as well as we compare their metric and FTMD.

Discrete Mathematics Algorithms and ApplicationsVol. 18(01)
Government of Karnataka (IN), Shri Mata Vaishno Devi University (IN)
Openalex Percentile: Top 71%
Complexity and Algorithms in Graphs
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.