The partition dimension of strong product graphs and Cartesian product graphs

DOI10.1016/j.disc.2014.04.026zbMath1297.05187MaRDI QIDQ397144

Marko Jakovac, Ismael González Yero, Dorota Kuziak, Andrej Taranenko

Publication date: 8 August 2014

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

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

zbMATH Keywords

Cartesian product graphs; graphs partitioning; strong product graphs; partition dimension; resolving partition

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

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

Related Items

On some resolving partitions for the lexicographic product of two graphs, A method to construct graphs with certain partition dimension, The partition dimension of circulant graphs, Strong resolving partitions for strong product graphs and Cartesian product graphs, Decomposition dimension of Cartesian product of some graphs, On the partition dimension of two-component graphs, Resolving dominating partitions in graphs, Link dimension and exact construction of graphs from distance vectors, On the \(k\)-partition dimension of graphs, Neighbor-locating colorings in graphs, Partition dimension of rooted product graphs, Partition dimension of certain classes of series parallel graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on the partition dimension of Cartesian product graphs
• On the metric dimension of corona product graphs
• Resolvability and the upper dimension of graphs
• Resolvability in graphs and the metric dimension of a graph
• The partition dimension of a graph
• The partition dimension of Cayley digraphs
• 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