Digraph Decompositions and Monotonicity in Digraph Searching

Abstract. We consider graph searching games on directed graphs and corresponding digraph decompositions. In particular we show that two important variants of these games

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Stephan Kreutzer, Sebastian Ordyniak
• Keywords: CORR 2008, Digraph Decompositions, Education, Important Variants, Various Natural Candidates