On the adjacency dimension of graphs

DOI10.2298/AADM151109022EzbMath1461.05174arXiv1501.04647OpenAlexW2963746736WikidataQ57974189 ScholiaQ57974189MaRDI QIDQ5279873

Yunior Ramírez-Cruz, Alejandro Estrada-Moreno, Juan Alberto Rodríguez-Velázquez

Publication date: 19 July 2017

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

metric dimension\(k\)-metric dimensionadjacency dimension

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items

The \(k\)-metric dimension of the lexicographic product of graphs ⋮ On adjacency metric dimension of some families of graph ⋮ The simultaneous metric dimension of families composed by lexicographic product graphs ⋮ Graphs with constant adjacency dimension ⋮ The adjacency dimension of graphs ⋮ Sharp bound on the truncated metric dimension of trees ⋮ Relationships between the 2-metric dimension and the 2-adjacency dimension in the lexicographic product of graphs ⋮ The Local metric dimension of the lexicographic product of graphs ⋮ Unnamed Item ⋮ On the \(k\)-partition dimension of graphs ⋮ On the k-metric dimension of metric spaces ⋮ Lexicographic metric spaces: Basic properties and the metric dimension