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 -power domination in hypergraphs and conjectured the upper bound for the -power domination number for -uniform hypergraphs on vertices was . This upper bound was shown to be true for simple graphs () 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 or ; but is shown to be false, by a counterexample, for . 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 .
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}
}