Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs

Chin-Ting Ung; Sheung-Hung Poon; Ton Kloks; Yue-Li Wang

arxiv: 1110.0583 · v1 · pith:ANXTWXCSnew · submitted 2011-10-04 · 💻 cs.DS

Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs

Ton Kloks , Sheung-Hung Poon , Chin-Ting Ung , Yue-Li Wang This is my paper

classification 💻 cs.DS

keywords graphsalgorithmschromaticdistance-hereditaryhalinindexmaximalouterplanar

0 comments

read the original abstract

We show that there exist linear-time algorithms that compute the strong chromatic index of Halin graphs, of maximal outerplanar graphs and of distance-hereditary graphs.

This paper has not been read by Pith yet.

Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs

discussion (0)