DC FieldValueLanguage
dc.contributor.authorKratica, Jozefen
dc.contributor.authorKovačević-Vujčić, Veraen
dc.contributor.authorČangalović, Mirjanaen
dc.contributor.authorStojanović, Milicaen
dc.date.accessioned2020-04-26T19:14:54Z-
dc.date.available2020-04-26T19:14:54Z-
dc.date.issued2012-04-01en
dc.identifier.issn1452-8630en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/490-
dc.description.abstractWe consider the problem of determining the cardinality ψ (H 2,k) of minimal doubly resolving sets of Hamming graphs H 2,k.We prove that for k ≥ 6 every minimal resolving set of H 2,k is also a doubly resolving set, and, consequently, ψ (H 2,k) is equal to the metric dimension of H 2,k, which is known from the literature. Moreover, we find an explicit expression for the strong metric dimension of all Hamming graphs H n,k.en
dc.publisherSchool of Electric Engineering, University of Belgrade-
dc.relation.ispartofApplicable Analysis and Discrete Mathematicsen
dc.subjectGraph theory | Hamming graphs | Metric dimension | Minimal doubly resolving set | Strong metric dimensionen
dc.titleMinimal doubly resolving sets and the strong metric dimension of hamming graphsen
dc.typeArticleen
dc.identifier.doi10.2298/AADM111116023Ken
dc.identifier.scopus2-s2.0-84867975574en
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Arts-
dc.relation.firstpage63en
dc.relation.lastpage71en
dc.relation.issue1en
dc.relation.volume6en
dc.description.rankM21-
item.cerifentitytypePublications-
item.openairetypeArticle-
item.fulltextNo Fulltext-
item.grantfulltextnone-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
crisitem.author.orcid0000-0002-9752-0971-
Show simple item record

SCOPUSTM   
Citations

44
checked on Jul 12, 2024

Page view(s)

50
checked on May 10, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.