On a conjecture about the local metric dimension of graphs

DOI10.1007/S00373-022-02601-ZOpenAlexW4313448629WikidataQ122922712 ScholiaQ122922712MaRDI QIDQ2111072FDOQ2111072

Authors: Ali Ghalavand, Michael A. Henning, M. Tavakoli 

Publication date: 23 December 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-022-02601-z

Recommendations

• Local metric dimension for graphs with small clique numbers
• On the metric dimension of a graph
• The local metric dimension of a graph
• On local metric dimensions of graphs
• On the connected metric dimension of graphs and their complements

zbMATH Keywords

cliquelocal metric dimensionlocal metric generator

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• scientific article; zbMATH DE number 6506585 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 7394933 (Why is no real title available?)
• Edge metric dimensions via hierarchical product and integer linear programming
• Landmarks in graphs
• Local metric dimension for graphs with small clique numbers
• Local metric dimension of graphs: generalized hierarchical products and some applications
• Notions of metric dimension of corona products: combinatorial and computational results
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• On the local metric dimension of corona product graphs
• Structure-activity maps for visualizing the graph variables arising in drug design
• The Local metric dimension of the lexicographic product of graphs
• The local metric dimension of a graph
• The local metric dimension of strong product graphs
• Uniquely identifying the edges of a graph: the edge metric dimension

Cited In (7)

• Bounds on the connected local dimension of graphs in terms of the marked dimension and the clique number
• Title not available (Why is no real title available?)
• On the local metric dimension of generalized wheel graph
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• Local metric dimension for graphs with small clique numbers
• \(l\)-clique metric dimension of graphs

This page was built for publication: On a conjecture about the local metric dimension of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2111072)