Upper-bound conjecture for the d-distance p-packing domination number of trees

From papers

Let TT be a tree of order nn, and let dd and pp be integers satisfying

3pd.3 \leq p \leq d.

Here, γdp(T)\gamma_d^p(T) denotes the dd-distance pp-packing domination number of TT.

Tree upper-bound conjecture. If 3pd3 \leq p \leq d, then

γdp(T)n2n+d+1d.\gamma_d^p(T) \leq \frac{n-2\sqrt{n}+d+1}{d}.

This conjecture extends the cited upper bound for γd1(G)\gamma_d^1(G) and the paper's preceding result for trees when p=2p=2. Its status is not established in the supplied source context.

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

Csilla Bujtás, Vesna Iršič Chenoweth, Sandi Klavžar and Gang Zhang, “The d-distance p-packing domination number: complexity, cycles, and trees”, arXiv:2507.18272 (2025).

Additional references

21 papers in this index state this conjecture (2004–2025). The statement above is taken from the most recent of them; the others are arXiv:2410.07452, arXiv:2410.03916, arXiv:2403.07646, arXiv:2403.16932, arXiv:2202.02570, arXiv:2110.02161, arXiv:2109.05608, arXiv:2106.16242, arXiv:2008.01501, arXiv:2007.07783, arXiv:1804.06335, arXiv:1705.00377, and 8 more.

Solutions 0

No solutions have been posted yet.