Rebecca Milley

dblp:132/9560 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
1since 2021 · last 2025
0000-0001-8091-8572ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 since 2021
YearPublicationVenuePosition
2025 Cuts, cats, and complete graphs
abstract
We introduce the game of Cat Herding, where an omnipresent herder slowly cuts down a graph until an evasive cat player has nowhere to go. The number of cuts made is the score of a game, and we study the score under optimal play. In this paper, we begin by deriving some general results, and then we determine the precise cat number for paths, cycles, stars, and wheels. Finally, we identify an optimal Cat and Herder strategy on complete graphs, while providing both a recurrence and closed form for cat ( K n ) .
Rylo Ashmore, Danny Dyer, Trent Marbach, Rebecca Milley
Theor. Comput. Sci.4
2016 A note on the Grundy number and graph products
Nancy E. Clarke, Stephen Finbow, Shannon L. Fitzpatrick, Margaret-Ellen Messinger, Rebecca Milley, Richard J. Nowakowski
Discret. Appl. Math.5