Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2011
- DOI:
- 10.48550/arXiv.1110.0583
- arXiv:
- arXiv:1110.0583
- Bibcode:
- 2011arXiv1110.0583K
- Keywords:
-
- Computer Science - Data Structures and Algorithms