Linear rank-width of distance-hereditary graphs I. A polynomial-time algorithm

Isolde Adler, Mamadou Moustapha Kanté, O-joung Kwon

Linear rank-width is a linearized variation of rank-width, and it is deeply related to matroid path-width. In this paper, we show that the linear rank-width of every $n$-vertex dis…