단위 원판 그래프에서 전체 로마 지배 집합 문제가 NP-완전임을 보이고, 전체 지배 집합 문제와 전체 로마 지배 집합 문제에 대한 각각 7.17 및 6.03 근사 인수 근사 알고리즘을 제안한다.