English

Domination Parameters in Hypertrees and Sibling trees

Combinatorics 2019-01-24 v1

Abstract

A locating-dominating set (LDS) of a graph GG is a dominating set SS of GG such that for every two vertices uu and vv in V(G)SV(G) \setminus S, N(u)SN(v)SN(u)\cap S \neq N(v)\cap S. The locating-domination number γL(G)\gamma^{L}(G) is the minimum cardinality of a LDS of GG. Further if SS is a total dominating set then SS 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

R2 v1 2026-06-23T07:19:24.632Z