A Quartic Kernel for Pathwidth-One Vertex Deletion

Geevarghese Philip, Venkatesh Raman, Yngve Villanger

The pathwidth of a graph is a measure of how path-like the graph is. Given a graph G and an integer k, the problem of finding whether there exist at most k vertices in G whose dele…