Showing math.COShow all
2 papers · 1 filter
math.CO2024
Deduction, Constrained Zero Forcing, and Constrained Searching
Andrea Burgess, Danny Dyer, Kerry Ojakian +3
Deduction is a recently introduced graph searching process in which searchers clear the vertex set of a graph with one move each, with each searcher's movement determined by which…
math.CO2024
An introduction to the deduction number
Andrea Burgess, Danny Dyer, Mozhgan Farahani
The deduction game is a variation of the game of cops and robber on graphs in which searchers must capture an invisible evader in at most one move. Searchers know each others' init…