경로 분리 부호 그래프에 대한 리스트 호모모피즘 문제의 복잡도 분류

경로 분리 부호 그래프에 대한 리스트 호모모피즘 문제는 분할된 부호 그래프의 경우 다항식 시간에 해결 가능하지만, 그렇지 않은 경우 NP-완전하다.