Recognizing Proper Tree-Graphs

Steven Chaplick, Petr A. Golovach, Tim A. Hartmann +1

We investigate the parameterized complexity of the recognition problem for the proper $H$-graphs. The $H$-graphs are the intersection graphs of connected subgraphs of a subdivision…