Nonlocal metric dimension of graphs

DOI10.1007/s40840-022-01459-xOpenAlexW4317809220MaRDI QIDQ2693833

Dorota Kuziak, Sandi Klavžar

Publication date: 24 March 2023

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

block graphsmetric dimensioncorona product of graphsedge cover numbernonlocal metric dimension

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• A linear time algorithm for metric dimension of cactus block graphs
• On the metric dimension of corona product graphs
• On the local metric dimension of corona product graphs
• On \(k\)-dimensional graphs and their bases
• Resolvability in graphs and the metric dimension of a graph
• Local metric dimension for graphs with small clique numbers
• The Local metric dimension of the lexicographic product of graphs
• Local metric dimension of graphs: generalized hierarchical products and some applications
• The local metric dimension of strong product graphs
• THE SIMILARITY OF METRIC DIMENSION AND LOCAL METRIC DIMENSION OF ROOTED PRODUCT GRAPH
• Computing the local metric dimension of a graph from the local metric dimension of primary subgraphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Nonlocal metric dimension of graphs