Repository logo
Davao del Sur State CollegeDSSCInstitutional Repository
 

04. DSSC External Publications (Journals, Books, Conference Proceedings)

Permanent URI for this communityhttps://hdl.handle.net/20.500.14578/1

Browse

Keyword: search.filters.keyword.complement-locatingSubject: search.filters.lcsh.Graph theory

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Locating-hop domination in graphs
    Canoy, Sergio R., Jr; Salasalan, Jemma P. (Kyungpook National University, 2022)
    A subset S of V (G), where G is a simple undirected graph, is a hop dominating set if for each v ∈ V (G) \ S, there exists w ∈ S such that dG(v, w) = 2 and it is a locating hop set if NG(v, 2) ∩ S 6= NG(v, 2) ∩ S for any two distinct vertices u, v ∈ V (G) \ S. A set S ⊆ V (G) is a locating-hop dominating set if it is both a locating-hop and a hop dominating set of G. The minimum cardinality of a locating-hop dominating set of G, denoted by γlh(G), is called the locating-hop domination number of G. In this paper, we investigate some properties of this newly defined parameter. In particular, we characterize the locating-hop dominating sets in graphs under some binary operations.