모듈 분해를 통한 그래프 재색칠 문제 연구

본 논문은 모듈 분해를 활용하여 특정 그래프 클래스에서 그래프 재색칠 문제의 복잡도를 분석하고, 특히 P5-free 그래프의 하위 클래스에서 재색칠 가능성을 입증합니다.