Jungho Ahn (안정호), Well-partitioned chordal graphs with the obstruction set and applications
Jungho Ahn (안정호), Well-partitioned chordal graphs with the obstruction set and applications
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 vertex set into cliques that can be arranged in a star structure, the leaves of which are of size one. Well-partitioned chordal graphs are a generalization of …