동적 그래프에서 희소성 매개변수화된 엣지 색칠 알고리즘

동적 그래프에서 최대 차수와 아보리시티에 적응적인 ∆(uv) + O(α) 엣지 색칠 알고리즘을 제시한다.