Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
On a tree-based variant of bandwidth and forbidding simple topological minors
Hugo Jacob, William Lochet, Christophe Paul
We obtain structure theorems for graphs excluding a fan (a path with a universal vertex) or a dipole () as a topological minor. The corresponding decompositions can be com…
cs.DM2025
Twin-width one
Jungho Ahn, Hugo Jacob, Noleen Köhler +3
We investigate the structure of graphs of twin-width at most , and obtain the following results: - Graphs of twin-width at most are permutation graphs. In particular they ha…