Polynomial algorithms for the maximum stable set problem on particular classes of P5-free graphs.

Polynomial algorithms for the maximum stable set problem on particular classes of P5-free graphs.

Detalles Bibliográficos
Publicado en:Information processing letters. 61, 3 (1997).
Autor Principal: Mosca, Raffaele
Formato: Artigo
Idioma:English
Subjects:
Algorithms.
Combinatorial problems.
Computational complexity.
Stable set.