The Local Metric Dimension of the Lexicographic Product of Graphs

• Published in: Bulletin of the Malaysian Mathematical Sciences Society Vol. 42; no. 5; pp. 2481 - 2496
• Main Authors: Barragán-Ramírez, Gabriel A., Estrada-Moreno, Alejandro, Ramírez-Cruz, Yunior, Rodríguez-Velázquez, Juan A.
• Format: Journal Article
• Language: English
• Published: Singapore Springer Singapore 15.09.2019; Springer Nature B.V
• Subjects: Applications of Mathematics; Graphs; Mathematics; Mathematics and Statistics; 05C76; 05C12; Lexicographic product graphs; Local adjacency dimension; Local metric dimension

The metric dimension is quite a well-studied graph parameter. Recently, the local metric dimension and the adjacency dimension have been introduced and studied. In this paper, we give a general formula for the local metric dimension of the lexicographic product G ∘ H of a connected graph G of order...