Domination Parameters in Hypertrees and Sibling trees
Combinatorics
2019-01-24 v1
Abstract
A locating-dominating set (LDS) of a graph is a dominating set of such that for every two vertices and in , . The locating-domination number is the minimum cardinality of a LDS of . Further if is a total dominating set then 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.
Keywords
Cite
@article{arxiv.1901.07735,
title = {Domination Parameters in Hypertrees and Sibling trees},
author = {Indra Rajasingh and R. Jayagopal and R. Sundara Rajan},
journal= {arXiv preprint arXiv:1901.07735},
year = {2019}
}
Comments
12 pages, 11 figures