Results 221 to 230 of about 150,008 (260)
Resolving Sets Without Isolated Vertices
Procedia Computer Science, 2015 AbstractLet G be a connected graph. Let W = (w1, w2, ..., wk ) be a subset of V with an order imposed on it. For any v ∈ V, the vector r(v|W) = (d(v, w1), d(v, w2), ..., d(v, wk )) is called the metric representation of v with respect to W. If distinct vertices in V have distinct metric representations, then W is called a resolving set of G.
Subramanian Arumugam
exaly +3 more sources
Determining Sets, Resolving Sets, and the Exchange Property [PDF]
Graphs and Combinatorics, 2009 A subset U of vertices of a graph G is called a determining set if every automorphism of G is uniquely determined by its action on the vertices of U. A subset W is called a resolving set if every vertex in G is uniquely determined by its distances to the vertices of W. Determining (resolving) sets are said to have the exchange property in G if whenever
Debra Lynn Boutin
exaly +3 more sources
Secure Resolving Sets in a Graph [PDF]
Symmetry, 2018 Let G = (V, E) be a simple, finite, and connected graph. A subset S = {u1, u2, …, uk} of V(G) is called a resolving set (locating set) if for any x ∈ V(G), the code of x with respect to S that is denoted by CS (x), which is defined as CS (x) = (d(u1, x), d(u2, x), .., d(uk, x)), is different for different x.
Hemalathaa Subramanian +1 more
exaly +2 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
On Doubly Resolving Sets in Graphs
Bulletin of the Malaysian Mathematical Sciences Society, 2022zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources