금지된 부그래프 II에 대한 복잡성 프레임워크: 엣지 세분화와 "H"-그래프

금지된 부그래프 문제에서 복잡성 분류는 엣지 세분화에 의해 보존되지 않는 경우에도 가능하다. 이를 보여주기 위해 k-Induced Disjoint Paths, C5-Colouring, Hamilton Cycle, Star 3-Colouring 등의 문제를 분석하였다.