Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure. [PDF]
PLoS ONE, 2023 The concept of metric dimension has many applications, including optimizing sensor placement in networks and identifying influential persons in social networks, which aids in effective resource allocation and focused interventions; finding the source of ...
Liu Liqin +4 more
doaj +6 more sources
Metric and Fault-Tolerant Metric Dimension of Hollow Coronoid [PDF]
IEEE Access, 2021 Coronoid systems actually arrangements of hexagons into six sides of benzenoids. By nature, it is an organic chemical structure. Hollow coronoids are primitive and catacondensed coronoids. It is also known as polycyclic conjugated hydrocarbons.
Ali N. A. Koam +3 more
doaj +5 more sources
Fault-Tolerant Metric Dimension of Circulant Graphs [PDF]
Mathematics, 2022 Let G be a connected graph with vertex set V(G) and d(u,v) be the distance between the vertices u and v. A set of vertices S={s1,s2,…,sk}⊂V(G) is called a resolving set for G if, for any two distinct vertices u,v∈V(G), there is a vertex si∈S such that d ...
Laxman Saha +4 more
doaj +5 more sources
Fault-Tolerant Metric Dimension of Interconnection Networks [PDF]
IEEE Access, 2020 A fixed interconnection parallel architecture is characterized by a graph, with vertices corresponding to processing nodes and edges representing communication links.
Sakander Hayat +4 more
doaj +4 more sources
Optimizing emergency response services in urban areas through the fault-tolerant metric dimension of hexagonal nanosheet [PDF]
Scientific ReportsIn this work, we find the fault-tolerant metric dimension of a hexagonal nanosheet. This concept ensures robust identity of vertices inside a graph, even in situations in which a few resolving vertices fail.
Yaoyao Tu +5 more
doaj +3 more sources
Edge Metric and Fault-Tolerant Edge Metric Dimension of Hollow Coronoid [PDF]
Mathematics, 2021 Geometric arrangements of hexagons into six sides of benzenoids are known as coronoid systems. They are organic chemical structures by definition. Hollow coronoids are divided into two types: primitive and catacondensed coronoids.
Ali N. A. Koam +3 more
doaj +4 more sources
Fault-Tolerant Metric Dimension in Carbon Networks
FoundationsIn this paper, we study the fault-tolerant metric dimension in graph theory, an important measure against failures in unique vertex identification. The metric dimension of a graph is the smallest number of vertices required to uniquely identify every ...
Kamran Azhar, Asim Nadeem, Yilun Shang
doaj +4 more sources
Metric, edge-metric, mixed-metric, and fault-tolerant metric dimensions of geometric networks with potential applications [PDF]
Scientific ReportsResolvability parameters of graphs are widely applicable in fields like computer science, chemistry, and geography. Many of these parameters, such as the metric dimension, are computationally hard to determine. This paper focuses on Möbius-type geometric
Sakander Hayat +6 more
doaj +4 more sources
Fault tolerance in para-line network topologies: theory and applications in smart systems [PDF]
Scientific ReportsThis study explores the fault-tolerant metric dimension (FTMD) of the para-line network, which is derived from the n-sunlet network, a significant category of networks created by subdividing and transforming cycle-based networks to simulate greater ...
Sanaa Ahmed Bajri +5 more
doaj +2 more sources
Fault-Tolerant Metric Dimension and Applications: Zero-Divisor Graph of Upper Triangular Matrices
MathematicsGraph invariants play a crucial role in understanding the structural and combinatorial characteristics of graphs. The fault-tolerant metric dimension, as a significant graph invariant, finds applications in diverse areas such as robust network ...
Latif Abdelmalek Hanna +2 more
doaj +3 more sources