Jan Kratochvil Abstract

Domination in Graphs: Old, New, Borrowed, and Blue

Jan Kratochvil, Charles University, Prague, Czech Republic



This will be a quick sight-seeing tour into the very rich realm of Domination Theory in Graphs. The speaker will first revive his old joint research with Mirka Miller on k-fold and generalized domination and mention some further development in that area. The tour will then move on to younger topics by introducing a much more recent notion of defensive domination. An application of this concept to Cops and Robber games will conclude the talk.