paper

A linear-time algorithm for the strong chromatic index of Halin graphs

arXiv:1109.3934

Abstract

We show that there exists a linear-time algorithm that computes the strong chromatic index of Halin graphs.

7 pages