The partition dimension of strong product graphs and Cartesian product graphs

DOI10.1016/J.DISC.2014.04.026MaRDI QIDQ397144zbMATH OpenOpenAlexFDO

Authors Ismael G. Yero, Marko Jakovac, 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 graphsstrong product graphsgraphs partitioningpartition 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)

Recommendations

• A note on the partition dimension of Cartesian product graphs
• On the strong partition dimension of graphs
• Strong resolving partitions for strong product graphs and Cartesian product graphs
• Partition dimension of rooted product graphs
• On a product dimension of bipartite graphs
• On the strong metric dimension of Cartesian and direct products of graphs
• Arbitrary partitionability of product graphs
• The metric dimension of strong product graphs
• On the strong metric dimension of the strong products of graphs
• On the strong metric dimension of product graphs

Cites work

• scientific article; zbMATH DE number 5844285 (Why is no real title available?)
• scientific article; zbMATH DE number 3878668 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• A note on the partition dimension of Cartesian product graphs
• Discrepancies between metric dimension and partition dimension of a connected graph
• Landmarks in graphs
• Metric bases in digital geometry
• On the metric dimension of corona product graphs
• On the metric dimension of some families of graphs
• Resolvability and the upper dimension of graphs
• Resolvability in graphs and the metric dimension of a graph
• Structure-activity maps for visualizing the graph variables arising in drug design
• The partition dimension of Cayley digraphs
• The partition dimension of a graph

Cited in

(18)

• On some resolving partitions for the lexicographic product of two graphs
• The optimal strong radius and optimal strong diameter of the Cartesian product graphs
• Further new results on strong resolving partitions for graphs
• scientific article; zbMATH DE number 6291271 (Why is no real title available?)
• Resolving dominating partitions in graphs
• Strong resolving partitions for strong product graphs and Cartesian product graphs
• The partition dimension of circulant graphs
• Partition dimension of certain classes of series parallel graphs
• A note on the partition dimension of Cartesian product graphs
• Partition dimension of rooted product graphs
• On Extremal Set Partitions in Cartesian Product Spaces
• On the partition dimension of two-component graphs
• Link dimension and exact construction of graphs from distance vectors
• Neighbor-locating colorings in graphs
• Decomposition dimension of Cartesian product of some graphs
• On the \(k\)-partition dimension of graphs
• On distance and strong metric dimension of the modular product
• A method to construct graphs with certain partition dimension

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q397144)