Well-partitioned chordal graphs: obstruction set and disjoint paths

Jungho Ahn, Lars Jaffke, O-joung Kwon +1

We introduce a new subclass of chordal graphs that generalizes split graphs, which we call well-partitioned chordal graphs. Split graphs are graphs that admit a partition of the ve…