On induced and isometric embeddings of graphs into the strong product of pathsJerebic, Janja (Avtor) Klavžar, Sandi (Avtor) mathematicsgraph theorystrong product of graphsadjacent isometric dimensionstrong isometric dimensionThe strong isometric dimension and the adjacent isometric dimension of graphs are compared. The concepts are equivalent for graphs of diameter 2 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 Fitzpatrick and Nowakowski [The strong isometric dimension of finite reflexive graphs, Discuss. Math. Graph Theory 20 (2000) 23-38] whether there is a graph ▫$G$▫ with the strong isometric dimension bigger that ▫$lceil |V(G)|/2 rceil$▫.Elsevier20062015-07-10 14:54:40Znanstveno delo51556UDK: 519.17OceCobissID: 1118479COBISS_ID: 14028121ISSN pri članku: 0012-365XNUK URN: URN:SI:UM:DK:Q2U0POLDsl