Thomas Mahoney

most citedOnline Paintability: The Slow-Coloring Game

3 citations · 3 across the 1 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2015

Dynamic coloring parameters for graphs with given genus

Sarah Loeb, Thomas Mahoney, Benjamin Reiniger +1

A proper vertex coloring of a graph $G$ is $r$ -dynamic if for each $v \in V (G)$ , at least $min {r, d (v)}$ colors appear in $N_{G} (v)$ . In this paper we investigate $r$ -dynamic versio…

math.CO2015★ 3 cited

Online Paintability: The Slow-Coloring Game

Thomas Mahoney, Gregory J. Puleo, Douglas B. West

The slow-coloring game is played by Lister and Painter on a graph $G$ . On each round, Lister marks a nonempty subset $M$ of the uncolored vertices, scoring $∣ M ∣$ points. Painter th…