Given a simple and connected graph , and a positive integer , a set is said to be a -metric generator for , if for any pair of different vertices , there exist at least vertices such that , for every $i\in {1,\ldots,k}d_G(x,y)xy$. The minimum cardinality of a -metric generator is the -metric dimension of . A set is a -adjacency generator for if any two different vertices satisfy $|((N_G(x)\triangledown N_G(y))\cup{x,y})\cap S|\ge kN_G(x)\triangledown N_G(y)$ is the symmetric difference of the neighborhoods of and . The minimum cardinality of any -adjacency generator is the -adjacency dimension of . In this article we obtain tight bounds and closed formulae for the -metric dimension of the lexicographic product of graphs in terms of the -adjacency dimension of the factor graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本