Eternal distance-kk domination versus ordinary domination in trees

About 7 years old · traced to

Let TT be a tree and let k>2k>2. Write γk(T)\gamma_k(T) for the distance-kk domination number, γall,k∞(T)\gamma_{all,k}^{\infty}(T) for the eternal distance-kk domination number, and γ⌊k/2⌋(T)\gamma_{\left\lfloor k/2\right\rfloor}(T) for the domination number at distance ⌊k/2⌋\left\lfloor k/2\right\rfloor. Eternal distance-kk domination conjecture. If

γk(T)=γall,k∞(T),\gamma_k(T)=\gamma_{all,k}^{\infty}(T),

then

γall,k∞(T)=γ⌊k/2⌋(T).\gamma_{all,k}^{\infty}(T)=\gamma_{\left\lfloor k/2\right\rfloor}(T).

This generalizes the analogous implication established in the paper for k=2k=2 and is presented as an open problem for k>2k>2; the general case remains unresolved.

References

Primary source

Alexander Clow and Christopher M van Bommel, “Eternal Distance-2 Domination in Trees”, arXiv:2308.00054 (2023).

Additional references

2 papers in this index state this conjecture (2019–2023). The statement above is taken from the most recent of them; the others are arXiv:1902.00799.

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.