Recognizing Graph Search Trees

Jesse Beisegel, Carolin Denkert, Ekkehard Köhler +4

Graph searches and the corresponding search trees can exhibit important structural properties and are used in various graph algorithms. The problem of deciding whether a given span…