Minimal doubly resolving sets of prism graphs

作者：Cangalovic Mirjana; Kratica Jozef^*; Kovacevic Vujcic Vera; Stojanovic Milica

来源：Optimization, 2013, 62(8): 1037-1043.

DOI：10.1080/02331934.2013.772999

• metric dimension
• minimal doubly resolving set
• prism graphs
• generalized Petersen graphs
• 05C12
• 68R10
• 05C75

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.

• 出版日期2013-8-1