Optimally Edge-Colouring Outerplanar Graphs is in NC

Alan Gibbons, Wojciech Rytter. Optimally Edge-Colouring Outerplanar Graphs is in NC. Theoretical Computer Science, 71(3):401-411, 1990.

Abstract

Abstract is missing.