A linear-time algorithm for the strong chromatic index of Halin graphs
  We show that there exists a linear-time algorithm that computes the strong chromatic index of Halin graphs. 
Ton Kloks and Yue-Li Wang
cs.DS