이중색 그래프의 균형있는 하위 구조

이중색 그래프에서 균형있는 연결된 하위 그래프의 문제는 NP-완전이며, 파라미터화된 복잡성에 대한 연구가 중요하다.