Domination Parameters in Hypertrees and Sibling trees
Abstract
A locating-dominating set (LDS) of a graph G is a dominating set S of G such that for every two vertices u and v in V(G) S, N(u) S ≠ N(v) S. The locating-domination number γL(G) is the minimum cardinality of a LDS of G. Further if S is a total dominating set then S is called a locating-total dominating set. In this paper we determine the domination, total domination, locating-domination and locating-total domination numbers for hypertrees and sibling trees.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.