### The Forcing Strong Metric Dimension of a Graph

#### Abstract

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 number 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} not equal to {0, 1}.

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} not equal to {0, 1}.

#### Keywords

metric;strong metric; forcing strong metric

#### Full Text:

PDFContributions to Discrete Mathematics. ISSN: 1715-0868

## Comments on this article

by HI ALL pro cubi cuong (2017-11-30)

by John Snow (2017-11-30)

by HI ALL pro cubi cuong (2017-12-21)

by Mùng tự bung Bảo Lộc (2018-01-04)

by Iwiki VN (2018-01-22)

by agencia noticias (2018-03-14)

by haytham هاوس (2018-03-21)