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

About 22 years old · traced to

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

3≤p≤d.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 3≤p≤d3 \leq p \leq d, then

γdp(T)≤n−2n+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.

References

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.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.