Results 1 to 10 of about 8,016,307 (335)
Resolving set and exchange property in nanotube
AIMS Mathematics, 2023 Give us a linked graph, $ G = (V, E). $ A vertex $ w\in V $ distinguishes between two components (vertices and edges) $ x, y\in E\cup V $ if $ d_G(w, x)\neq d_G (w, y). $ Let $ W_{1} $ and $ W_{2} $ be two resolving sets and $ W_{1} $ $ \neq $ $ W_{2} $.
Ali N. A. Koam +4 more
doaj +4 more sources
A Study of Independency on Fuzzy Resolving Sets of Labelling Graphs [PDF]
Mathematics, 2023 Considering a fuzzy graph G is simple and can be connected and considered as a subset H=u1,σu1,u2,σu2,…uk,σuk, |H|≥2; then, every two pairs of elements of σ−H have a unique depiction with the relation of H, and H can be termed as a fuzzy resolving set ...
Ramachandramoorthi Shanmugapriya +3 more
doaj +3 more sources
Double edge resolving set and exchange property for nanosheet structure [PDF]
HeliyonThe exploration of edge metric dimension and its applications has been an ongoing discussion, particularly in the context of nanosheet graphs formed from the octagonal grid. Edge metric dimension is a concept that involves uniquely identifying the entire
Ali N.A. Koam +4 more
doaj +3 more sources
Minimum Weight Resolving Sets of Grid Graphs [PDF]
Discrete Mathematics, Algorithms and Applications, 2014 For a simple graph $G=(V,E)$ and for a pair of vertices $u,v \in V$, we say that a vertex $w \in V$ resolves $u$ and $v$ if the shortest path from $w$ to $u$ is of a different length than the shortest path from $w$ to $v$. A set of vertices ${R \subseteq
Andersen, Patrick +2 more
core +4 more sources
Computing Minimal Doubly Resolving Sets and the Strong Metric Dimension of the Layer Sun Graph and the Line Graph of the Layer Sun Graph [PDF]
Complexity, 2020 Let G be a finite, connected graph of order of, at least, 2 with vertex set VG and edge set EG. A set S of vertices of the graph G is a doubly resolving set for G if every two distinct vertices of G are doubly resolved by some two vertices of S.
Jia-Bao Liu, Ali Zafari
doaj +3 more sources
On classes of neighborhood resolving sets of a graph [PDF]
Electronic Journal of Graph Theory and Applications, 2018 Let G = (V, E) be a simple connected graph. A subset S of V is called a neighbourhood set of G if G = ⋃s ∈ S < N[s] > , where N[v] denotes the closed neighbourhood of the vertex v in G. Further for each ordered subset S = {s1, s2, ..., sk} of V and
B. Sooryanarayana, Suma A. S.
doaj +2 more sources
A Study on Fuzzy Resolving Domination Sets and Their Application in Network Theory
Mathematics, 2023 Consider a simple connected fuzzy graph (FG) G and consider an ordered fuzzy subset H = {(u1, σ(u1)), (u2, σ(u2)), …(uk, σ(uk))}, |H| ≥ 2 of a fuzzy graph; then, the representation of σ − H is an ordered k-tuple with regard to H of G. If any two elements
Manimozhi Vasuki +3 more
doaj +2 more sources
Optimal Multi-Level Fault-Tolerant Resolving Sets of Circulant Graph C(n : 1, 2)
Mathematics, 2023 Let G=(V(G),E(G)) be a simple connected unweighted graph. A set R⊂V(G) is called a fault-tolerant resolving set with the tolerance level k if the cardinality of the set Sx,y={w∈R:d(w,x)≠d(w,y)} is at least k for every pair of distinct vertices x,y of G ...
Laxman Saha +4 more
doaj +2 more sources
On the Characterization of a Minimal Resolving Set for Power of Paths
Mathematics, 2022 For a simple connected graph G=(V,E), an ordered set W⊆V, is called a resolving set of G if for every pair of two distinct vertices u and v, there is an element w in W such that d(u,w)≠d(v,w).
Laxman Saha +4 more
doaj +2 more sources
Optimal Fault-Tolerant Resolving Set of Power Paths [PDF]
Mathematics, 2023 In a simple connected undirected graph G, an ordered set R of vertices is called a resolving set if for every pair of distinct vertices u and v, there is a vertex w∈R such that d(u,w)≠d(v,w).
Laxman Saha +4 more
doaj +2 more sources