Graceful 그래프의 확장된 필요 조건에 관한 연구

본 논문에서는 Golomb이 제시한 graceful 그래프에 대한 필요 조건에 의해서 검증할 수 없는 부류의 그래프들을 검증할 수 있도록 기존의 필요 조건을 확장시켰다. 그리고 확장된 필요 조건을 이용하여 graceful numbering을 구하는 알고리즘을 제시하였다.