Multiset guards variant on trees
Investigate the complexity of Fast-Strategy when multiple guards per vertex are allowed (guards form a multiset), specifically determine whether polynomial-time algorithms exist on trees given that the naive twin-expansion reduction does not preserve the class.
References
Besides Conjecture \ref{conj-pspace-hard-bipartite}, we enumerate some open questions for future work. In this paper, we have only considered the case where there is at most one guard per vertex. One can allow multiple guards on the same vertex i.e. the guards now form a multiset. [...] However, this is not true for trees and adapting the proof of Theorem~\ref{thm:treepoly} does not seem straightforward.
— Fast winning strategies for the attacker in eternal domination
(2401.10584 - Bagan et al., 19 Jan 2024) in Conclusion (Open questions)