On metric dimensions of hypercubes

DOI10.26493/1855-3974.2568.55CMaRDI QIDQ5871598zbMATH OpenOpenAlexWikidataFDO

Authors Aleksander Kelenc, Aoden Teo Masa Toshi, Riste Škrekovski, Ismael G. Yero

Publication date 23 January 2023

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2102.10916

zbMATH Keywords

edge metric dimensionhypercubesmetric dimensionmixed metric dimension

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Resolving the hypercube
• Symmetry properties of resolving sets and metric bases in hypercubes
• Edge metric dimension and mixed metric dimension of planar graph \(Q_n\)
• The cubicity of hypercube graphs
• The metric dimension and metric independence of a graph

Cites work

• A note on the metric and edge metric dimensions of 2-connected graphs
• Alternative parameterizations of \textsc{Metric Dimension}
• An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes
• Determination of a Subset from Certain Combinatorial Properties
• Edge metric dimension of some graph operations
• Edge metric dimensions via hierarchical product and integer linear programming
• Extremal mixed metric dimension with respect to the cyclomatic number
• Graphs with the edge metric dimension smaller than the metric dimension
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 3080144 (Why is no real title available?)
• Metric dimension and pattern avoidance in graphs
• Mixed metric dimension of graphs
• Mixed metric dimension of graphs with edge disjoint cycles
• On a Combinatorial Problem in Number Theory
• On the metric dimension of Cartesian powers of a graph
• On the metric dimension of the folded \(n\)-cube
• Resolvability of Hamming graphs
• Symmetry properties of resolving sets and metric bases in hypercubes
• The solid-metric dimension
• Uniquely identifying the edges of a graph: the edge metric dimension

Cited in

(15)

• \(d\)-dimensional hypercubes and the Euler and MacNeish conjectures
• Symmetry properties of resolving sets and metric bases in hypercubes
• A class of new metrics for \(n\)-dimensional unit hypercube
• Hausdorff metric on faces of the n-cube
• Resolving the hypercube
• A metric property of Sierpiński hypercubes
• scientific article; zbMATH DE number 6613042 (Why is no real title available?)
• scientific article; zbMATH DE number 5543386 (Why is no real title available?)
• Homogeneity properties of hypercubes
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• Redefining fractal cubic networks and determining their metric dimension and fault-tolerant metric dimension
• On Metric Dimensions of Hypercubes
• Metric dimensions of generalized Sierpiński graphs over squares
• Throttling for metric dimension and its variants
• Metric and edge metric dimensions of generalized Andrásfai graphs

This page was built for publication: On metric dimensions of hypercubes

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