Extending Partial Representations of Subclasses of Chordal Graphs

Pavel Klavik, Jan Kratochvil, Yota Otachi +1

Chordal graphs are intersection graphs of subtrees of a tree T. We investigate the complexity of the partial representation extension problem for chordal graphs. A partial represen…