Computing Open Locating-Dominating Number of Some Rotationally-Symmetric Graphs

Hassan Raza
Additional contact information
Hassan Raza: Business School, University of Shanghai for Science and Technology, Shanghai 200093, China

Mathematics, 2021, vol. 9, issue 12, 1-12

Abstract: Location detection is studied for many scenarios, such as pointing out the flaws in multiprocessors, invaders in buildings and facilities, and utilizing wireless sensor networks for monitoring environmental processes. The system or structure can be illustrated as a graph in each of these applications. Sensors strategically placed at a subset of vertices can determine and identify irregularities within the network. The open locating-dominating set S of a graph G = ( V , E ) is the set of vertices that dominates G , and for any i , j ? V(G) N ( i ) ? S ? N ( j ) ? S is satisfied. The set S is called the OLD-set of G . The cardinality of the set S is called open locating-dominating number and denoted by ? o l d ( G ) . In this paper, we computed exact values of the prism and prism-related graphs, and also the exact values of convex polytopes of R n and H n . The upper bound is determined for other classes of convex polytopes. The graphs considered here are well-known from the literature.

Keywords: open locating-domination number; cycle graphs; prism graphs; convex polytopes; exact values; upper bounds (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/12/1415/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/12/1415/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:12:p:1415-:d:577145

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().