scientific article; zbMATH DE number 5844285

MaRDI QIDQ3070331zbMATH OpenFDO

Authors Glenn G. Chappell, Chris Hartman, John Gimbel

Publication date 2 February 2011

zbMATH Keywords

metric dimensionpartition dimension

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• scientific article; zbMATH DE number 1472157
• On the ratio between partition dimension and metric dimension of a connected graph
• On lower bounds for the metric dimension of graphs
• On the k-partition dimension of graphs
• The partition dimension of a graph
• Bounds on the sum of domination number and metric dimension of graphs
• Bounds on metric dimensions of graphs with edge disjoint cycles
• The Edge Partition Dimension of Graphs
• The metric dimension and girth of graphs
• The metric dimension of regular bipartite graphs

Cited in

(49)

• The Borsuk dimension of a graph and Borsuk's partition conjecture for finite sets
• Laplacian distribution and domination
• Sharp bounds for partition dimension of generalized Möbius ladders
• Variable neighborhood search for metric dimension and minimal doubly resolving set problems
• Resolving dominating partitions in graphs
• On the metric dimension of certain metric manifolds
• Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph
• A note on \(k\)-metric dimensional graphs
• On approximation algorithm for the edge metric dimension problem
• Neighbor-locating colorings in graphs
• Partition dimension of projective planes
• On the partition dimension of a class of circulant graphs
• Discrepancies between metric dimension and partition dimension of a connected graph
• On the partition dimension of trees
• A theory of spectral partitions of metric graphs
• A linear time algorithm for metric dimension of cactus block graphs
• On the metric dimension of infinite graphs
• On approximation complexity of metric dimension problem
• On metric orbit spaces and metric dimension
• Graphs with metric dimension two - a characterization
• The metric dimension of metric spaces
• The partition dimension of strong product graphs and Cartesian product graphs
• On the strong metric dimension of Cartesian and direct products of graphs
• On the strong partition dimension of graphs
• Approximation complexity of metric dimension problem
• Bounds on the sum of domination number and metric dimension of graphs
• The metric dimension of geometric spaces
• Finite metric and k-metric bases on ultrametric spaces
• Vertex identification in trees
• Ultrametrics and Complete Multipartite Graphs
• Graphs with constant adjacency dimension
• Metric Dimension of Bounded Tree-length Graphs
• scientific article; zbMATH DE number 2192082 (Why is no real title available?)
• On randomly \(k\)-dimensional graphs
• scientific article; zbMATH DE number 7666856 (Why is no real title available?)
• On lower bounds for the metric dimension of graphs
• The metric dimension of the lexicographic product of graphs
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• A note on the complexity of \(k\)\textsc{-metric dimension}
• scientific article; zbMATH DE number 7706683 (Why is no real title available?)
• Bounds for the decomposition dimension of some class of graphs
• A note on the partition dimension of Cartesian product graphs
• On the metric dimension of corona product graphs
• Vertex partitions of metric spaces with finite distance sets
• Partition dimension of trees -- palm approach
• Graph identification index
• The neighbor-locating-chromatic number of trees and unicyclic graphs
• Computing the metric dimension of graphs by genetic algorithms
• Bounds for pairs in partitions of graphs

This page was built for publication:

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