Minimal doubly resolving sets of prism graphs
Апстракт
In this paper, we consider the problem of determining the minimal cardinality of double resolving sets for prism graphs Y-n. It is proved that the minimal cardinality is equal to four if n is even and equal to three if n is odd.
Кључне речи:
prism graphs / minimal doubly resolving set / metric dimension / generalized Petersen graphs / 68R10 / 05C75 / 05C12Извор:
Optimization, 2013, 62, 8, 1037-1043Издавач:
- Taylor & Francis Ltd, Abingdon
Финансирање / пројекти:
- Математички Модели и Методе Оптимизације Великих Система (RS-MESTD-Basic Research (BR or ON)-174010)
- Теорија графова и математичко програмирање са применама у хемији и рачунарству (RS-MESTD-Basic Research (BR or ON)-174033)
DOI: 10.1080/02331934.2013.772999
ISSN: 0233-1934
WoS: 000327839900004
Scopus: 2-s2.0-84880926368
Институција/група
Fakultet organizacionih naukaTY - JOUR AU - Čangalović, Mirjana AU - Kratica, Jozef AU - Kovačević-Vujčić, Vera AU - Stojanović, Milica PY - 2013 UR - https://rfos.fon.bg.ac.rs/handle/123456789/1066 AB - In this paper, we consider the problem of determining the minimal cardinality of double resolving sets for prism graphs Y-n. It is proved that the minimal cardinality is equal to four if n is even and equal to three if n is odd. PB - Taylor & Francis Ltd, Abingdon T2 - Optimization T1 - Minimal doubly resolving sets of prism graphs EP - 1043 IS - 8 SP - 1037 VL - 62 DO - 10.1080/02331934.2013.772999 UR - conv_1597 ER -
@article{ author = "Čangalović, Mirjana and Kratica, Jozef and Kovačević-Vujčić, Vera and Stojanović, Milica", year = "2013", abstract = "In this paper, we consider the problem of determining the minimal cardinality of double resolving sets for prism graphs Y-n. It is proved that the minimal cardinality is equal to four if n is even and equal to three if n is odd.", publisher = "Taylor & Francis Ltd, Abingdon", journal = "Optimization", title = "Minimal doubly resolving sets of prism graphs", pages = "1043-1037", number = "8", volume = "62", doi = "10.1080/02331934.2013.772999", url = "conv_1597" }
Čangalović, M., Kratica, J., Kovačević-Vujčić, V.,& Stojanović, M.. (2013). Minimal doubly resolving sets of prism graphs. in Optimization Taylor & Francis Ltd, Abingdon., 62(8), 1037-1043. https://doi.org/10.1080/02331934.2013.772999 conv_1597
Čangalović M, Kratica J, Kovačević-Vujčić V, Stojanović M. Minimal doubly resolving sets of prism graphs. in Optimization. 2013;62(8):1037-1043. doi:10.1080/02331934.2013.772999 conv_1597 .
Čangalović, Mirjana, Kratica, Jozef, Kovačević-Vujčić, Vera, Stojanović, Milica, "Minimal doubly resolving sets of prism graphs" in Optimization, 62, no. 8 (2013):1037-1043, https://doi.org/10.1080/02331934.2013.772999 ., conv_1597 .