이 논문은 고정된 최대 차수 ∆를 가진 무방향 그래프에서 Kr 클리크의 최대 크기 집합을 찾는 문제를 연구합니다. 이 문제는 클리크들이 정점 또는 간선 디스조인트해야 한다는 제약 조건이 있습니다.