pith. sign in

arxiv: 1901.07735 · v1 · pith:Y7BVMW7Enew · submitted 2019-01-23 · 🧮 math.CO

Domination Parameters in Hypertrees and Sibling trees

classification 🧮 math.CO
keywords dominationdominatinghypertreeslocating-dominationlocating-totalsiblingtotaltrees
0
0 comments X
read the original 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) \setminus S$, $N(u)\cap S \neq N(v)\cap S$. The locating-domination number $\gamma^{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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.