Distance-2 Edge Coloring is NP-Complete. Erickson, J., Thite, S., & Bunde, D. P. CoRR, 2005.
Distance-2 Edge Coloring is NP-Complete [link]Paper  bibtex   
@article{DBLP:journals/corr/abs-cs-0509100,
  author    = {Jeff Erickson and
               Shripad Thite and
               David P. Bunde},
  title     = {Distance-2 Edge Coloring is NP-Complete},
  journal   = {CoRR},
  volume    = {abs/cs/0509100},
  year      = {2005},
  url       = {http://arxiv.org/abs/cs/0509100},
  archivePrefix = {arXiv},
  eprint    = {cs/0509100},
  timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/corr/abs-cs-0509100},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0