2 papers
cs.DS2020
Towards constant-factor approximation for chordal / distance-hereditary vertex deletion
Jungho Ahn, Eun Jung Kim, Euiwoong Lee
For a family of graphs , Weighted -Deletion is the problem for which the input is a vertex weighted graph and the goal is to delete $S\subseteq…
math.CO2020
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…