The partition dimension of strong product graphs and Cartesian product graphs
From MaRDI portal
Publication:397144
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
Cartesian product graphs; graphs partitioning; strong product graphs; partition dimension; resolving partition
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