On the proper interval completion problem within some chordal subclasses

François Dross, Claire Hilaire, Ivo Koch +4

Given a property (graph class) $\Pi$, a graph $G$, and an integer $k$, the \emph{$\Pi$-completion} problem consists in deciding whether we can turn $G$ into a graph with the property $…