최대 엣지 2-컬러링 근사화를 위한 그래프 정규화

정규화된 그래프에서 최대 엣지 2-컬러링의 색상 수는 3n/4 - ℓ/4를 초과할 수 없습니다.