Browsing Bergen Open Research Archive by Author "Hartmann, Tim"
Now showing items 1-1 of 1
-
Recognizing Proper Tree-Graphs
Chaplick, Steven; Golovach, Petr; Hartmann, Tim; Knop, Dusan (Journal article; Peer reviewed, 2020)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 of a multigraph H, and the properness means ...