Local metric dimension for graphs with small clique numbers

DOI10.1016/j.disc.2021.112763zbMath1482.05076OpenAlexW4200305246MaRDI QIDQ2075516

M. Tavakoli, G. Abrishami, Michael A. Henning

Publication date: 14 February 2022

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

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

zbMATH Keywords

matchingtriangle-freecliquedominationfullerenelocal metric dimension

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40) Chemical graph theory (05C92)

Related Items (4)

Monitoring the edges of a graph using distances with given girth ⋮ Locating Number of Biswapped Networks ⋮ Nonlocal metric dimension of graphs ⋮ On a conjecture about the local metric dimension of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complexity of metric dimension on planar graphs
• On the local metric dimension of corona product graphs
• Matching theory
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• Metric properties of generalized Sierpiński graphs over stars
• The Local metric dimension of the lexicographic product of graphs
• Local metric dimension of graphs: generalized hierarchical products and some applications
• A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs
• On the metric dimension of Cartesian powers of a graph
• Landmarks in graphs
• The local metric dimension of strong product graphs
• Domination in graphs with minimum degree two
• Bounds on the sum of domination number and metric dimension of graphs
• Odd Cycle Transversals and Independent Sets in Fullerene Graphs
• Total Domination in Graphs
• Notions of Metric Dimension of Corona Products: Combinatorial and Computational Results
• Metric dimension of fullerene graphs
• Structures of Domination in Graphs
• Topics in Domination in Graphs
• Metric Dimension of Bounded Tree-length Graphs

This page was built for publication: Local metric dimension for graphs with small clique numbers