2 papers
math.CO2019
A Note on the Parallel Cleaning of Cliques
Alejandro Angeli Ayello, Margaret-Ellen Messinger
We disprove a conjecture proposed in [Gaspers et al., Discrete Applied Mathematics, 2010] and provide a new upper bound for the minimum number of brushes required to continually pa…
math.CO2017
Disjoint Dominating Sets with a Perfect Matching
William F. Klostermeyer, Margaret-Ellen Messinger, Alejandro Angeli Ayello
In this paper, we consider dominating sets and such that and are disjoint and there exists a perfect matching between them. Let denote the ca…