Characterizing 1-metric antidimensional trees and unicyclic graphs Trujillo Rasua, Rolando and Yero, Ismael G 2016, Characterizing 1-metric antidimensional trees and unicyclic graphs, Computer journal, vol. 59, no. 8, pp. 1264-1273, doi: 10.1093/comjnl/bxw021. Attached Files Name Description MIMEType Size Downloads Title Characterizing 1-metric antidimensional trees and unicyclic graphs Author(s) Trujillo Rasua, Rolando orcid.org/0000-0002-8714-4626 Yero, Ismael G Journal name Computer journal Volume number 59 Issue number 8 Start page 1264 End page 1273 Total pages 10 Publisher Oxford University Press Place of publication Oxford, Eng. Publication date 2016-08-01 ISSN 0010-4620 1460-2067 Keyword(s) k-antiresolving set k-metric antidimension graphs privacy social networks science & technology technology hardware & architecture information systems software engineering theory & methods computer science Summary Let G=(V,E) be a simple connected graph and S={w1, wt} V an ordered subset of vertices. The metric representation of a vertex u V with respect to S is the t-vector r(u|S)=(dG(u,w1), dG(u,wt)), where dG(u,v) represents the length of a shortest u-v path in G. A set S is a k-antiresolving set if k is the largest positive integer such that for every vertex v V-S there exist other k-1 different vertices v1, vk-1 V-S such that v,v1, vk-1 have the same metric representation with respect to S. The k-metric antidimension of G is the minimum cardinality among all the k-antiresolving sets for G, and G is k-metric antidimensional if k is the largest integer such that G contains a k-antiresolving set. In this article, we provide characterizations for 1-metric antidimensional trees and unicyclic graphs, together with computationally efficient algorithms to decide whether these types of graphs are 1-metric antidimensional. Language eng DOI 10.1093/comjnl/bxw021 Field of Research 08 Information And Computing Sciences HERDC Research category C1.1 Refereed article in a scholarly journal ERA Research output type C Journal article Copyright notice ©2016, The British Computer Society Persistent URL http://hdl.handle.net/10536/DRO/DU:30107627 Document type: Journal Article Collections: Faculty of Science, Engineering and Built Environment School of Information Technology Related Links Link Description Connect to published version Go to link with your DU access privileges     Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved. Versions Version Filter Type Mon, 16 Apr 2018, 16:41:43 EST Tue, 17 Apr 2018, 05:01:46 EST Tue, 17 Apr 2018, 06:04:19 EST Wed, 18 Apr 2018, 11:59:13 EST Wed, 18 Apr 2018, 12:02:16 EST Filtered Full Citation counts:   Cited 2 times in TR Web of Science Cited 3 times in Scopus Search Google Scholar Access Statistics: 198 Abstract Views, 2 File Downloads  -  Detailed Statistics Created: Mon, 16 Apr 2018, 16:41:43 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.