The partition dimension of strong product graphs and Cartesian product graphs

DOI10.1016/j.disc.2014.04.026zbMath1297.05187OpenAlexW2080429737MaRDI 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 graphsgraphs partitioningstrong product graphspartition dimensionresolving partition

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Related Items (12)

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The partition dimension of strong product graphs and Cartesian product graphs