Anzeige
Erschienen in:
2024 | OriginalPaper | Buchkapitel
On the Minimum Locating Number of Graphs with a Given Order
verfasst von : Sul-young Choi, Puhua Guan
Erschienen in: Combinatorics, Graph Theory and Computing
Verlag: Springer Nature Switzerland
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by (Link öffnet in neuem Fenster)
Abstract
A locating set S in a connected graph is a set of vertices satisfying that \(N(u)\cap S\) is unique for each vertex u not in S. A locating set can be considered as a set of sensors which can determine the exact location of an intruder. The size of a smallest locating set of a graph G is called the locating number of the graph and denoted by \(ln(G)\). We show that \(min\, \{ln(G): G \) is a connected graph with n vertices \(\} = s\) when \(2^{s-1}+(s-1) < n \leq 2^s+s\).
