주어진 그래프 클래스 F에 대해, 우리는 F의 카르테시안 곱의 부그래프와 유도 부그래프에 대한 최적의 인접성 레이블링 체계를 구축한다. 결과적으로 F가 정보 이론적 최소값을 만족하는 효율적인 인접성 레이블을 가지면, F의 카르테시안 곱의 부그래프와 유도 부그래프 클래스도 그렇다는 것을 보여준다.