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.

@article{GibbonsR90,
  title = {Optimally Edge-Colouring Outerplanar Graphs is in NC},
  author = {Alan Gibbons and Wojciech Rytter},
  year = {1990},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/GibbonsR90},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {71},
  number = {3},
  pages = {401-411},
}