scientific article; zbMATH DE number 5844285
From MaRDI portal
Publication:3070331
zbMATH Open1224.05133MaRDI QIDQ3070331FDOQ3070331
John Gimbel, Chris Hartman, Glenn G. Chappell
Publication date: 2 February 2011
Title of this publication is not available (Why is that?)
Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62)
Cited In (45)
- On the metric dimension of certain metric manifolds
- The partition dimension of strong product graphs and Cartesian product graphs
- On the strong partition dimension of graphs
- Title not available (Why is that?)
- Sharp bounds for partition dimension of generalized MΓΆbius ladders
- A note on \(k\)-metric dimensional graphs
- The metric dimension of metric spaces
- The metric dimension of geometric spaces
- Partition dimension of projective planes
- On randomly \(k\)-dimensional graphs
- A linear time algorithm for metric dimension of cactus block graphs
- On the strong metric dimension of Cartesian and direct products of graphs
- Approximation complexity of metric dimension problem
- Bounds on the sum of domination number and metric dimension of graphs
- A note on the partition dimension of Cartesian product graphs
- On the metric dimension of corona product graphs
- Bounds for pairs in partitions of graphs
- The metric dimension of the lexicographic product of graphs
- A theory of spectral partitions of metric graphs
- Resolving dominating partitions in graphs
- Title not available (Why is that?)
- Computing the metric dimension of graphs by genetic algorithms
- Variable neighborhood search for metric dimension and minimal doubly resolving set problems
- Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
- On the metric dimension of infinite graphs
- A note on the complexity of \(k\)\textsc{-metric dimension}
- Discrepancies between metric dimension and partition dimension of a connected graph
- The Borsuk dimension of a graph and Borsuk's partition conjecture for finite sets
- Title not available (Why is that?)
- On the partition dimension of trees
- Metric Dimension of Bounded Tree-length Graphs
- On metric orbit spaces and metric dimension
- Ultrametrics and Complete Multipartite Graphs
- Finite metric and π-metric bases on ultrametric spaces
- Neighbor-locating colorings in graphs
- Vertex identification in trees
- Bounds for the decomposition dimension of some class of graphs
- Laplacian distribution and domination
- On approximation algorithm for the edge metric dimension problem
- Partition dimension of trees -- palm approach
- Vertex partitions of metric spaces with finite distance sets
- On the partition dimension of a class of circulant graphs
- Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph
- On Approximation Complexity of Metric Dimension Problem
- Graphs with constant adjacency dimension
Recommendations
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- 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 π π
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)