A polynomial kernel for vertex deletion into bipartite permutation graphs

Jan Derbisz

A permutation graph can be defined as an intersection graph of segments whose endpoints lie on two parallel lines ${\ell }_1$ and ${\ell }_2$, one on each. A bipartite permutation graph…