On Induced and Isometric Embeddings of Graphs into the Strong Product of Paths

The strong isometric dimension and the adjacent isometric dimension of graphs are compared. The concepts are equivalent for graphs of diameter two in which case the problem of determining these dimensions can be reduced to a covering problem with complete bipartite graphs. Using this approach several exact strong and adjacent dimensions are computed (for instance of the Petersen graph) and a positive answer is given to the Problem 4.1. of [4] whether there is a graph G with the strong isometric dimension bigger that (G)|/2#