Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/8510
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Voronov, Roman V. | - |
dc.date.accessioned | 2017-10-12T09:34:49Z | - |
dc.date.available | 2017-10-12T09:34:49Z | - |
dc.date.issued | 2017-09 | - |
dc.identifier.citation | Voronov R. V. The fault-tolerant metric dimension of the king’s graph. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2017, vol. 13, iss. 3, pp. 241–249. | en_GB |
dc.identifier.other | 10.21638/11701/spbu10.2017.302 | - |
dc.identifier.uri | http://hdl.handle.net/11701/8510 | - |
dc.description.abstract | The concept of resolving the set within a graph is related to the optimal placement problem of access points in an indoor positioning system. A vertex w of the undirected connected graph G resolves the vertices u and v of G if the distance between vertices w and u differs from the distance between vertices w and v. A subset W of vertices of G is called a resolving set, if every two distinct vertices of G are resolved by some vertex of w ∈ W. The metric dimension of G is a minimum cardinality of its resolving set.The set of access points of the indoor positioning system corresponds to the resolving set of vertices in the graph.The minimum number of access points required to locate each of the vertices corresponds to the metric dimension of graph. A resolving set W of the graph G is fault-tolerant if Wminus{w} is also a resolving set of G, for each w ∈ W. The fault-tolerant metric dimension of the graph G is a minimum cardinality of the fault-tolerant resolving set. In the indoor positioning system the fault-tolerant resolving set provides correct information even when one of the access points is not working. The article describes a special case of a graph called the king’s graph, or the strong product of two paths.The king’s graph is a building model in some indoor positioning systems. In this article we give an upper bound for the fault-tolerant metric of the king’s graph and a formula for a particular case of the king’s graph. Refs 20. Figs 2. | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | St Petersburg State University | en_GB |
dc.relation.ispartofseries | Vestnik of St Petersburg University. Applied Mathematics. Computer Science. Control Processes;Volume 13; Issue 3 | - |
dc.subject | fault-tolerant metric dimension | en_GB |
dc.subject | strong product graphs | en_GB |
dc.subject | king’s graph | en_GB |
dc.subject | access points of indoor positioning system | en_GB |
dc.title | The fault-tolerant metric dimension of the king’s graph | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | Issue 3 |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
02-Voronov.pdf | 238,94 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.