Bookmark Saya

arXiv Open Access 2011

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
Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DS

Penulis (4)

T

Ton Kloks

S

Sheung-Hung Poon

C

Chin-Ting Ung

Y

Yue-Li Wang

Format Sitasi

APA MLA BibTeX
Kloks, T., Poon, S., Ung, C., Wang, Y. (2011). Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs. https://arxiv.org/abs/1110.0583

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2011
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓