Local metric dimension of graphs: generalized hierarchical products and some applications

DOI10.1016/j.amc.2019.124676zbMath1433.05101arXiv1902.09116OpenAlexW2970035686WikidataQ127280571 ScholiaQ127280571MaRDI QIDQ2284078

Sandi Klavžar, M. Tavakoli

Publication date: 14 January 2020

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

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

zbMATH Keywords

molecular graphmetric dimensionlocal metric dimensiongeneralized hierarchical productdelivery service

Mathematics Subject Classification ID

Applications of graph theory (05C90) Discrete location and assignment (90B80) Distance in graphs (05C12) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items (9)

Dominated and dominator colorings over (edge) corona and hierarchical products ⋮ Graphs whose mixed metric dimension is equal to their order ⋮ Nonlocal metric dimension of graphs ⋮ Mixed metric dimension of some graphs ⋮ Some binary products and integer linear programming for \(k\)-metric dimension of graphs ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ Local metric dimension for graphs with small clique numbers ⋮ The doubly metric dimension of cylinder graphs and torus graphs ⋮ On a conjecture about the local metric dimension of graphs

Cites Work

• Vertex and edge Padmakar-Ivan indices of the generalized hierarchical product of graphs
• The hyper-Wiener index of the generalized hierarchical product of graphs
• On the local metric dimension of corona product 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
• Topological efficiency under graph operations
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• Metric-locating-dominating sets of graphs for constructing related subsets of vertices
• Domination in the hierarchical product and Vizing's conjecture
• Landmarks in graphs
• The local metric dimension of strong product graphs
• Structure-activity maps for visualizing the graph variables arising in drug design
• On {ℓ}-Metric Dimensions in Graphs
• Computing the local metric dimension of a graph from the local metric dimension of primary subgraphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Local metric dimension of graphs: generalized hierarchical products and some applications