On the metric dimension of line graphs
From MaRDI portal
Publication:1946222
DOI10.1016/j.dam.2012.10.018zbMath1262.05069arXiv1107.4140WikidataQ56551556 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
05C35: Extremal problems in graph theory
05C20: Directed graphs (digraphs), tournaments
05C76: Graph operations (line graphs, products, etc.)
Related Items
Edge version of metric dimension for the families of grid graphs and generalized prism graphs, Unnamed Item, Metric dimension: from graphs to oriented graphs, Metric dimension: from graphs to oriented graphs, Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications, On finding the best and worst orientations for the metric dimension, The localization game on oriented graphs, On weak metric dimension of digraphs, Edge version of metric dimension and doubly resolving sets of the necklace graph, Graphs of order \(n\) with determining number \(n-3\), A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs, Identifying codes on directed de Bruijn graphs, Unnamed Item, Metric Dimension for Amalgamations of Graphs