The forcing strong metric dimension of a graph

R. Lenin, K. M. Kathiresan, M. Bača

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

2 Citas (Scopus)

Resumen

For any two vertices u, v in a connected graph G, the interval I(u, v) consists of all vertices which are lying in some u − v shortest path in G. A vertex x in a graph G strongly resolves a pair of vertices u, v if either u ∈ I(x, v) or v ∈ I(x, u). A set of vertices W of V (G) is called a strong resolving set if every pair of vertices of G is strongly resolved by some vertex of W. The minimum cardinality of a strong resolving set in G is called the strong metric dimension of G and it is denoted by sdim(G). For a strong resolving set W of G, a subset S of W is called the forcing subset of W if W is the unique strong resolving set containing S. The forcing number f(W, sdim(G)) of W in G is the minimum cardinality of a forcing subset for W, while the forcing strong metric dimension, fsdim(G), of G is the smallest forcing number among all strong resolving sets of G. The forcing strong metric dimensions of some well-known graphs are determined. It is shown that for any positive integers a and b, with 0 ≤ a ≤ b, there is nontrivial connected graph G with sdim(G) = b and fsdim(G) = a if and only if {a, b} = {0, 1}.

Idioma originalInglés
Páginas (desde-hasta)1-10
Número de páginas10
PublicaciónContributions to Discrete Mathematics
Volumen12
N.º2
EstadoPublicada - 2017
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'The forcing strong metric dimension of a graph'. En conjunto forman una huella única.

Citar esto