English

An upper bound for the $k$-power domination number in $r$-uniform hypergraphs

Combinatorics 2022-06-03 v4

Abstract

Generalizing work on graphs, Chang and Roussel introduced kk-power domination in hypergraphs and conjectured the upper bound for the kk-power domination number for rr-uniform hypergraphs on nn vertices was nr+k\frac{n}{r+k}. This upper bound was shown to be true for simple graphs (r=2r=2) and it was further conjectured that only a family of hypergraphs, known as the squid hypergraphs, attained this upper bound. In this paper, the conjecture is proven to hold for hypergraphs with r=3r=3 or 44; but is shown to be false, by a counterexample, for r7r\geq 7. Furthermore, we show that the squid hypergraphs are not the only hypergraphs that attain the original upper bound. Finally, a new upper bound is proven for r3r\geq 3.

Keywords

Cite

@article{arxiv.2004.07918,
  title  = {An upper bound for the $k$-power domination number in $r$-uniform hypergraphs},
  author = {Joseph S. Alameda and Franklin Kenter and Karen Meagher and Michael Young},
  journal= {arXiv preprint arXiv:2004.07918},
  year   = {2022}
}
R2 v1 2026-06-23T14:54:28.608Z