Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Melodie Fehr"'
Publikováno v:
aequationes mathematicae. 71:1-18
Let G be a (di)graph and S a set of vertices of G. We say S resolves two vertices u and v of G if d(u, S) ≠ d(v, S). A partition $$ \prod $$ = {P1, P2,..., P k } of V (G) is a resolving partition of G if every two vertices of G are resolved by Pi f
Publikováno v:
Discrete Mathematics. 306:31-41
A vertex x in a digraph D is said to resolve a pair u, v of vertices of D if the distance from u to x does not equal the distance from v to x. A set S of vertices of D is a resolving set for D if every pair of vertices of D is resolved by some vertex