• Citer

A note on k-colorability of P5-free graphs

par Hoàng, Chính T.;Kaminski, Marcin ;Lozin, Vadim;Sawada, Joe;Shu, Xiao
Référence Lecture notes in computer science, 5162 LNCS, page (387-394)
Publication Publié, 2008

Article révisé par les pairs

• Détails
• Contenu

Résumé :

We present a polynomial-time algorithm determining whether or not, for a fixed k, a P 5-free graph can be k-colored. If such a coloring exists, the algorithm will produce one. © 2008 Springer-Verlag Berlin Heidelberg.