On the local metric dimension of corona product graphs

DOI10.1007/S40840-015-0283-1MaRDI QIDQ726508zbMATH OpenOpenAlexWikidataFDO

Authors G. A. Barragán-Ramírez, Juan A. Rodríguez-Velázquez, C. García Gómez

Publication date 11 July 2016

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/1308.6689

zbMATH Keywords

corona product graphlocal metric dimensionlocal metric setmetric dimensionmetric generator

Mathematics Subject Classification ID

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

Abstract: A vertex $vinV(G)$ is said to distinguish two vertices $x,yinV(G)$ of a nontrivial connected graph $G$ if the distance from $v$ to $x$ is different from the distance from $v$ to $y$. A set $SsubsetV(G)$ is a local metric generator for $G$ if every two adjacent vertices of $G$ are distinguished by some vertex in $S$. A local metric generator with the minimum cardinality is called a local metric basis for $G$ and its cardinality, the local metric dimension of G. In this paper we study the problem of finding exact values for the local metric dimension of corona product of graphs.

Recommendations

• Closed formulae for the local metric dimension of corona product graphs
• The local metric dimension of strong product graphs
• On the metric dimension of corona product of graphs
• scientific article; zbMATH DE number 7394933
• The simultaneous local metric dimension of graph families

Cites work

• Conditional resolvability in graphs: a survey
• Graph theory
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• Landmarks in graphs
• Locating and total dominating sets in trees
• Metric bases in digital geometry
• Metric dimension of some distance-regular graphs
• On Metric Generators of Graphs
• On the corona of two graphs
• On the metric dimension of bilinear forms graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of corona product graphs
• On the metric dimension of corona product of graphs
• On the metric dimension of Grassmann graphs
• On the strong metric dimension of corona product graphs and join graphs
• Resolvability in graphs and the metric dimension of a graph
• Resolving domination in graphs
• Structure-activity maps for visualizing the graph variables arising in drug design
• The independent resolving number of a graph
• The local metric dimension of a graph
• The partition dimension of corona product graphs.

Cited in

(25)

• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• 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
• On the neighbor-distinguishing in generalized Petersen graphs
• The Local metric dimension of the lexicographic product of graphs
• Local metric dimension of graphs: generalized hierarchical products and some applications
• The simultaneous local metric dimension of graph families
• The local metric dimension of strong product graphs
• Nonlocal metric dimension of graphs
• Closed formulae for the local metric dimension of corona product graphs
• On commutative characterization of generalized comb and corona products of graphs with respect to the local metric dimension
• scientific article; zbMATH DE number 6873999 (Why is no real title available?)
• Notions of metric dimension of corona products: combinatorial and computational results
• Bounds for metric dimension and defensive k-alliance of graphs under deleted lexicographic product
• On the dominant local metric dimension of some planar graphs
• scientific article; zbMATH DE number 7706683 (Why is no real title available?)
• The local complement metric dimension of graphs
• On the metric dimension of corona product graphs
• The local metric dimension of amalgamation of graphs
• Local edge metric dimensions via corona products and integer linear programming
• On the local metric dimension of generalized wheel graph
• On the local metric dimension of K₅-free graphs
• Local metric dimension of some (k,6)-fullerenes
• The local metric dimension and distance-edge-monitoring number of graph

This page was built for publication: On the local metric dimension of corona product graphs

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