The metric dimension of the lexicographic product of graphs

DOI10.1016/J.DISC.2013.01.021zbMath1263.05085OpenAlexW2019825609MaRDI QIDQ5917923

Rinovia Simanjuntak, Edy Tri Baskoro, Martin Bača, A. N. M. Salman, S. Uttunggadewa, Hilda Assiyatun, S. W. Saputro

Publication date: 11 April 2013

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.01.021

zbMATH Keywords

basisresolving setmetric dimensionlexicographic product

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (38)

Bounds on the domination number and the metric dimension of co-normal product of graphs ⋮ The \(k\)-metric dimension of the lexicographic product of graphs ⋮ Computing the metric dimension of wheel related graphs ⋮ On the metric dimension of generalized tensor product of interval with paths and cycles ⋮ Vertex and edge metric dimensions of unicyclic graphs ⋮ Characterization of the hyperbolicity in the lexicographic product ⋮ On the metric dimension of circulant and Harary graphs ⋮ Unnamed Item ⋮ Bounds for metric dimension and defensive $k$-alliance of graphs under deleted lexicographic product ⋮ Vertex and edge metric dimensions of cacti ⋮ Metric Dimension for Amalgamations of Graphs ⋮ Unnamed Item ⋮ Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Unnamed Item ⋮ Further contributions on the outer multiset dimension of graphs ⋮ The simultaneous metric dimension of graph families ⋮ Resolvability and convexity properties in the Sierpiński product of graphs ⋮ \( [ 1 , 2 \)-dimension of graphs] ⋮ Gromov hyperbolicity in lexicographic product graphs ⋮ Computing the metric dimension of a graph from primary subgraphs ⋮ Resolvability and strong resolvability in the direct product of graphs ⋮ Computing the metric dimension of the categorial product of some graphs ⋮ On the strong metric dimension of the strong products of graphs ⋮ The Local metric dimension of the lexicographic product of graphs ⋮ On the metric dimension of directed and undirected circulant graphs ⋮ The \(k\)-metric dimension of corona product graphs ⋮ Strong resolving partitions for strong product graphs and Cartesian product graphs ⋮ Unnamed Item ⋮ On the strong metric dimension of tetrahedral diamond lattice ⋮ Maker-breaker resolving game ⋮ Metric dimension of metric transform and wreath product ⋮ Computing the metric dimension of kayak paddles graph and cycles with chord ⋮ Lexicographic metric spaces: Basic properties and the metric dimension ⋮ The simultaneous local metric dimension of graph families ⋮ Resolvability and fault-tolerant resolvability structures of convex polytopes ⋮ \(l\)-clique metric dimension of graphs ⋮ On classes of neighborhood resolving sets of a graph

This page was built for publication: The metric dimension of the lexicographic product of graphs