A width parameter useful for chordal and co-comparability graphs

Dong Yeap Kang, O-joung Kwon, Torstein J. F. Strømme +1

We investigate new graph classes of bounded mim-width, strictly extending interval graphs and permutation graphs. The graphs $K_t\boxminus K_t$ and $K_t\boxminus S_t$ are graphs…