全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Minimal doubly resolving sets and the strong metric dimension of Hamming graphs

DOI: 10.2298/aadm111116023k

Keywords: Hamming graphs , metric dimension , minimal doubly resolving set , strong metric dimension , graph theory

Full-Text   Cite this paper   Add to My Lib

Abstract:

We consider the problem of determining the cardinality $psi(H_{2,k})$ of minimal doubly resolving sets of Hamming graphs $H_{2,k}.$ We prove that for $k geq 6$ every minimal resolving set of $H_{2,k}$ is also a doubly resolving set, and, consequently, $psi(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}.$

Full-Text

Contact Us

[email protected]

QQ:3279437679

WhatsApp +8615387084133