A note on the partition dimension of Cartesian product graphs

DOI10.1016/j.amc.2010.08.038zbMath1215.05146arXiv1003.4855OpenAlexW2110569322WikidataQ57974389 ScholiaQ57974389MaRDI QIDQ613309

Ismael González Yero, Juan Alberto Rodríguez-Velázquez

Publication date: 20 December 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

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

zbMATH Keywords

Cartesian productpartition dimensionresolving partitionresolving sets

Mathematics Subject Classification ID

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

Related Items

Computing the metric dimension of wheel related graphs ⋮ On the partition dimension of trees ⋮ Partition dimension of rooted product graphs ⋮ The partition dimension of strong product graphs and Cartesian product graphs ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ Partition dimension of certain classes of series parallel graphs ⋮ On the strong partition dimension of graphs ⋮ On the partition dimension of two-component graphs ⋮ On the metric dimension of corona product graphs ⋮ Alliance free sets in Cartesian product graphs ⋮ A note on \(k\)-metric dimensional graphs ⋮ On the partition dimension of a class of circulant graphs ⋮ On the metric dimension of HDN ⋮ Strong metric dimension of rooted product graphs ⋮ Neighbor-locating colorings in graphs ⋮ Strong resolving partitions for strong product graphs and Cartesian product graphs ⋮ On the strong metric dimension of tetrahedral diamond lattice ⋮ A method to construct graphs with certain partition dimension ⋮ Finite metric and 𝑘-metric bases on ultrametric spaces

Cites Work

• 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