Some binary products and integer linear programming for \(k\)-metric dimension of graphs

DOI10.1016/j.amc.2021.126420OpenAlexW3174490148MaRDI QIDQ2244189

M. Tavakoli, Sandi Klavžar, Freydoon Rahbarnia

Publication date: 11 November 2021

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2101.10012

zbMATH Keywords

integer linear programmingmetric dimension\(k\)-metric dimensionchemical graph theorybinary product

Mathematics Subject Classification ID

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

Related Items (2)

Resolving sets tolerant to failures in three-dimensional grids ⋮ Computing the strong metric dimension for co-maximal ideal graphs of commutative rings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The \(k\)-metric dimension of the lexicographic product of graphs
• The \(k\)-metric dimension of corona product graphs
• The strong metric dimension of graphs and digraphs
• Distribution of some graph invariants over hierarchical product of graphs
• The generalized hierarchical product of graphs
• Resolvability in graphs and the metric dimension of a graph
• Uniquely identifying the edges of a graph: the edge metric dimension
• Error-correcting codes from \(k\)-resolving sets
• Computing the \(k\)-metric dimension of graphs
• A note on \(k\)-metric dimensional graphs
• Local metric dimension of graphs: generalized hierarchical products and some applications
• Prime factorization and domination in the hierarchical product of graphs
• The \(k\)-metric dimension
• Domination in the hierarchical product and Vizing's conjecture
• Landmarks in graphs
• Base size, metric dimension and other invariants of groups and graphs
• Vertex-weighted Wiener polynomials for composite graphs
• Structure-activity maps for visualizing the graph variables arising in drug design
• Bounds for metric dimension and defensive $k$-alliance of graphs under deleted lexicographic product
• The fractional k-metric dimension of graphs
• On the k-metric dimension of metric spaces

This page was built for publication: Some binary products and integer linear programming for \(k\)-metric dimension of graphs