Twin-width one

Jungho Ahn, Hugo Jacob, Noleen Köhler +3

We investigate the structure of graphs of twin-width at most $1$, and obtain the following results: - Graphs of twin-width at most $1$ are permutation graphs. In particular they ha…