Chang–Roussel's upper-bound conjecture for power domination in uniform hypergraphs
Chang–Roussel's upper-bound conjecture for power domination in uniform hypergraphs
Let be a connected -uniform hypergraph on vertices, and let denote its -power domination number. Assume . Chang–Roussel's conjecture. One has
with equality if and only if is a squid hypergraph of a connected -uniform hypergraph, or and . The bound is known for , but the equality characterization, and indeed the conjecture itself, fails for , as the paper gives counterexamples.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Joseph S. Alameda, Franklin Kenter, Karen Meagher and Michael Young, “An upper bound for the k-power domination number in r-uniform hypergraphs”, arXiv:2004.07918 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.