Cover Image

On the Metric Dimensions for Sets of Vertices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hakanen, Anni, Junnila, Ville, Laihonen, Tero, Puertas, María Luz
Format:	Preprint
Published:	2020
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Vertices Contained in All or in No Metric Basis
by: Hakanen, Anni, et al.
Published: (2021)

On the unicyclic graphs having vertices that belong to all their (strong) metric bases
by: Hakanen, Anni, et al.
Published: (2022)

New Results on Vertices that Belong to Every Minimum Locating-Dominating Code
by: Junnila, Ville, et al.
Published: (2025)

Levenshtein's Sequence Reconstruction Problem and Results for Larger Alphabet Sizes
by: Junnila, Ville, et al.
Published: (2025)

New Optimal Results on Codes for Location in Graphs
by: Junnila, Ville, et al.
Published: (2023)

Algorithms and hardness for Metric Dimension on digraphs
by: Dailly, Antoine, et al.
Published: (2023)

On Unique Error Patterns in the Levenshtein's Sequence Reconstruction Model
by: Junnila, Ville, et al.
Published: (2024)

Optimal local identifying and local locating-dominating codes
by: Herva, Pyry, et al.
Published: (2023)

The $n/2$-bound for locating-dominating sets in subcubic graphs
by: Chakraborty, Dipayan, et al.
Published: (2024)

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
by: Chakraborty, Dibyayan, et al.
Published: (2025)

Complexity and equivalency of multiset dimension and ID-colorings
by: Hakanen, Anni, et al.
Published: (2023)

On Iiro Honkala's contributions to identifying codes
by: Hudry, Olivier, et al.
Published: (2024)

Progress towards the two-thirds conjecture on locating-total dominating sets
by: Chakraborty, Dipayan, et al.
Published: (2022)

Metric representations by minimal graphs
by: Franco-Sánchez, Víctor, et al.
Published: (2026)

On the metric representation of the vertices of a graph
by: Mora, Mercè, et al.
Published: (2024)

Exploring Metric and Strong Metric Dimensions in Inclusion Ideal Graphs of Commutative Rings
by: Dodongeh, E., et al.
Published: (2023)

Metric Dimension of Villarceau Grids
by: Prabhu, S., et al.
Published: (2024)

Metric Dimensions of March Madness Brackets
by: Spiro, Sam
Published: (2026)

Set Systems with Covering Properties and Low VC-Dimension
by: Peterzil, George, et al.
Published: (2024)

Multiset Metric Dimension of Binomial Random Graphs
by: Eide, Austin, et al.
Published: (2025)

Metric Dimension of Difference Graph of Finite Groups
by: Manisha, et al.
Published: (2026)

Metric Dimension of Generalized Theta Graphs
by: Benakli, Nadia, et al.
Published: (2025)

On Polynomial Progressions Inside Sets of Large Dimension
by: Krause, Ben
Published: (2025)

Edge Metric Dimension of Silicate Networks
by: Prabhu, S., et al.
Published: (2024)

Avoshifts, Unishifts and Nondeterministic Cellular Automata
by: Salo, Ville
Published: (2025)

Metrics on Signed Permutations with the Same Peak Set
by: Andrus, Kayla, et al.
Published: (2025)

The Metric Dimension of Sparse Random Graphs
by: Díaz, Josep, et al.
Published: (2025)

On Distance and Strong Metric Dimension of the Modular Product
by: Kang, Cong X., et al.
Published: (2024)

Probability Metrics for Tropical Spaces of Different Dimensions
by: Talbut, Roan, et al.
Published: (2023)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
by: Brause, Christoph, et al.
Published: (2022)

A general lower bound for the domination number of cylindrical graphs
by: Carreño, José Juan, et al.
Published: (2018)

Solitaire of Independence
by: Salo, Ville, et al.
Published: (2024)

Coloring by Pushing Vertices
by: Rautenbach, Dieter, et al.
Published: (2025)

Dimension of unicycle posets
by: Abram, Antoine, et al.
Published: (2025)

More Vertices of the Tristochastic Polytope
by: Linial, Nati, et al.
Published: (2026)

Limbs and Cospectral Vertices in Trees
by: Wang, Caelan, et al.
Published: (2018)

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
by: Gao, Rui, et al.
Published: (2025)

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
by: Martínez, J. A., et al.
Published: (2024)

Borel Order Dimension
by: Raghavan, Dilip, et al.
Published: (2024)