On the metric dimension of corona product graphs
From MaRDI portal
Publication:639103
DOI10.1016/j.camwa.2011.03.046zbMath1221.05252arXiv1009.2586OpenAlexW2045744171WikidataQ57974371 ScholiaQ57974371MaRDI QIDQ639103
Juan Alberto Rodríguez-Velázquez, Dorota Kuziak, Ismael González Yero
Publication date: 18 September 2011
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1009.2586
Distance in graphs (05C12) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)
Related Items
Bounds on the domination number and the metric dimension of co-normal product of graphs ⋮ The \(k\)-metric dimension of the lexicographic product of graphs ⋮ Computing the metric dimension of wheel related graphs ⋮ Decomposition dimension of corona product of some classes of graphs ⋮ On the metric dimension of generalized tensor product of interval with paths and cycles ⋮ Closed formulae for the local metric dimension of corona product graphs ⋮ Simultaneous resolvability in graph families ⋮ On the metric dimension of circulant and Harary graphs ⋮ The local metric dimension of strong product graphs ⋮ On adjacency metric dimension of some families of graph ⋮ Vertex and edge metric dimensions of cacti ⋮ Coloring, location and domination of corona graphs ⋮ Variable neighborhood search for metric dimension and minimal doubly resolving set problems ⋮ Metric Dimension for Amalgamations of Graphs ⋮ Unnamed Item ⋮ The partition dimension of strong product graphs and Cartesian product graphs ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Unnamed Item ⋮ The simultaneous metric dimension of graph families ⋮ On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results ⋮ Locating Number of Biswapped Networks ⋮ The local complement metric dimension of graphs ⋮ Distribution of some graph invariants over hierarchical product of graphs ⋮ On graphs of order \(n\) with metric dimension \(n-4\) ⋮ Nonlocal metric dimension of graphs ⋮ On the strong metric dimension of corona product graphs and join graphs ⋮ Unnamed Item ⋮ A note on \(k\)-metric dimensional graphs ⋮ The metric dimension of some generalized Petersen graphs ⋮ Computing the \(k\)-metric dimension of graphs ⋮ Computing the metric dimension of a graph from primary subgraphs ⋮ Edge metric dimension of some graph operations ⋮ Resolvability and strong resolvability in the direct product of graphs ⋮ On the strong metric dimension of the strong products of graphs ⋮ Strong metric dimension of rooted product graphs ⋮ Simultaneous resolvability in families of corona product graphs ⋮ The \(k\)-metric dimension of corona product graphs ⋮ On the local metric dimension of corona product graphs ⋮ The metric dimension of \(\mathbb{Z}_n \times \mathbb{Z}_n \times \mathbb{Z}_n\) is \(\lfloor 3n/2 \rfloor \) ⋮ Strong resolving partitions for strong product graphs and Cartesian product graphs ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ The simultaneous local metric dimension of graph families ⋮ Resolvability and fault-tolerant resolvability structures of convex polytopes ⋮ \(l\)-clique metric dimension of graphs ⋮ Finite metric and 𝑘-metric bases on ultrametric spaces ⋮ Independent resolving sets in graphs ⋮ The doubly metric dimension of cylinder graphs and torus graphs
Cites Work
- A note on the partition dimension of Cartesian product graphs
- On \(k\)-dimensional graphs and their bases
- Resolvability and the upper dimension of graphs
- Resolvability in graphs and the metric dimension of a graph
- Conditional resolvability in graphs: a survey
- The partition dimension of a graph
- The partition dimension of Cayley digraphs
- Locating and total dominating sets in trees
- Discrepancies between metric dimension and partition dimension of a connected graph
- Landmarks in graphs
- On the metric dimension of some families of graphs
- Metric bases in digital geometry
- Structure-activity maps for visualizing the graph variables arising in drug design
- Resolving domination in graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
