On the metric dimension of Cartesian powers of a graph
From MaRDI portal
Publication:2424901
DOI10.1016/j.jcta.2019.01.002zbMath1414.05251arXiv1712.02723OpenAlexW2771355966MaRDI QIDQ2424901
Zilin Jiang, Nikita Polyanskii
Publication date: 25 June 2019
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1712.02723
Distance in graphs (05C12) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)
Related Items
On vertices contained in all or in no metric basis, Resolving sets tolerant to failures in three-dimensional grids, The effect of vertex and edge deletion on the edge metric dimension of graphs, Strong resolving graph of a zero-divisor graph, Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph, Metric dimension of complement of annihilator graphs associated with commutative rings, Computing the strong metric dimension for co-maximal ideal graphs of commutative rings, Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications, Optimal schemes for combinatorial query problems with integer feedback, Resolvability and convexity properties in the Sierpiński product of graphs, Locating Number of Biswapped Networks, Nonoverlapping convex polytopes with vertices in a Boolean cube and other problems in coding theory, Levenshtein graphs: resolvability, automorphisms \& determining sets, Mixed metric dimension of some graphs, Maker-breaker resolving game, A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem, Solving static permutation mastermind using \(O(n \log n)\) queries, Local metric dimension for graphs with small clique numbers, The doubly metric dimension of cylinder graphs and torus graphs, On metric dimensions of hypercubes, Completeness-resolvable graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mastermind
- An information-theoretic method in combinatorial theory
- On metric dimension of nonbinary Hamming spaces
- On the Metric Dimension of Cartesian Products of Graphs
- On a Combinatorial Problem in Number Theory
- Determinants on Semilattices
- Determination of a Subset from Certain Combinatorial Properties
- On Möbius Functions and a Problem in Combinatorial Number Theory
- On Metric Generators of Graphs
- A Combinatory Detection Problem
- On a problem in additive number theory