Showing math.COShow all
2 papers · 1 filter
math.CO2018
The Eternal Game Chromatic Number of a Graph
William Klostermeyer, Hannah Mendoza
Game coloring is a well-studied two-player game in which each player properly colors one vertex of a graph at a time until all the vertices are colored. An `eternal' version of gam…
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…