On the metric dimension of line graphs
From MaRDI portal
Publication:1946222
DOI10.1016/j.dam.2012.10.018zbMath1262.05069arXiv1107.4140OpenAlexW1964684444WikidataQ56551556 ScholiaQ56551556MaRDI QIDQ1946222
Min Xu, Min Feng, Kaishun Wang
Publication date: 18 April 2013
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1107.4140
Extremal problems in graph theory (05C35) Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)
Related Items
Unnamed Item ⋮ Edge version of metric dimension and doubly resolving sets of the necklace graph ⋮ A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs ⋮ Metric Dimension for Amalgamations of Graphs ⋮ Identifying codes on directed de Bruijn graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Unnamed Item ⋮ On finding the best and worst orientations for the metric dimension ⋮ The localization game on oriented graphs ⋮ On weak metric dimension of digraphs ⋮ Graphs of order \(n\) with determining number \(n-3\) ⋮ Metric dimension: from graphs to oriented graphs ⋮ Metric dimension: from graphs to oriented graphs ⋮ Edge version of metric dimension for the families of grid graphs and generalized prism graphs
