Cover Image

On Vertices Contained in All or in No Metric Basis

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hakanen, Anni, Junnila, Ville, Laihonen, Tero, Yero, Ismael G.
Format:	Preprint
Published:	2021
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

On the Metric Dimensions for Sets of Vertices
by: Hakanen, Anni, et al.
Published: (2020)

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)

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

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

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

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)

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)

Independent mutual-visibility coloring and related concepts
by: Brešar, Boštjan, et al.
Published: (2025)

Equidistant dimension of Cartesian product graphs
by: Gispert-Fernandez, Adria, et al.
Published: (2025)

Mutual-visibility in strong products of graphs via total mutual-visibility
by: Cicerone, Serafino, et al.
Published: (2022)

The weak $k$-metric dimension of the direct product of complete graphs
by: Farhan, Mohammad, et al.
Published: (2026)

On the weak $k$-metric dimension of Hamming graphs
by: Fernandez, Elena, et al.
Published: (2025)

Burning some myths on privacy properties of social networks against active attacks
by: Cicerone, Serafino, et al.
Published: (2025)

Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)

Traversing a graph in general position
by: Klavžar, Sandi, et al.
Published: (2022)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

On the $(k,\ell)$-multiset anonymity measure for social graphs
by: Estrada-Moreno, Alejandro, et al.
Published: (2025)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
by: Palagiri, V. S. R., et al.
Published: (2024)

Coloring the vertices of a graph with mutual-visibility property
by: Klavžar, Sandi, et al.
Published: (2024)

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

Mutual-visibility problems on graphs of diameter two
by: Cicerone, Serafino, et al.
Published: (2024)

Note on the Additive Basis Conjecture
by: Yu, Yang
Published: (2025)

Moving through Cartesian products, coronas and joins in general position
by: Klavžar, Sandi, et al.
Published: (2025)

Lower General Position Sets in Graphs
by: Di Stefano, Gabriele, et al.
Published: (2023)

The Basis of Foot-Sortable Sock Orderings
by: Molla, Theodore, et al.
Published: (2024)

Basis Number and Pathwidth
by: Miraftab, Babak, et al.
Published: (2026)

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

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

Basis Number of Graphs Excluding Minors
by: Geniet, Colin, et al.
Published: (2026)

Basis sequence reconfiguration in the union of matroids
by: Hanaka, Tesshu, et al.
Published: (2024)

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)

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

Metric basis and dimension of barycentric subdivision of zero divisor graphs
by: Vidya, S., et al.
Published: (2026)