Vertex deletion into bipartite permutation graphs

Łukasz Bożyk, Jan Derbisz, Tomasz Krawczyk +2

A permutation graph can be defined as an intersection graph of segments whose endpoints lie on two parallel lines $l_1$ and $l_2$, one on each. A bipartite permutation graph is a p…