Polynomial algorithms for the maximum stable set problem on particular classes of P5-free graphs☆
References (16)
- et al.
Stability number of bull- and chair-free graphs
Discrete Appl. Math.
(1993) - et al.
Some simplified NP-complete graph problems
Theoret. Comput. Sci.
(1976) Algorithmic aspects of perfect graphs
Ann. Discrete Math.
(1984)On maximal independent sets of vertices in claw-free graphs
J. Combin. Theory Ser. B
(1980)- et al.
Polynomial algorithms for special cases of the balanced complete bipartite subgraph problem
Univ. di L'Aquila, Dipartimento di Matematica Pura e Applicata, Tech. Rept. n. 58
(1994) - et al.
The maximum stable set problem for particular graphs with no induced P5
- et al.
Dominating cliques in P5-free graphs
Period. Math. Hungar.
(1990) The complexity of generalized clique packing
Discrete Appl. Math.
(1985)
There are more references available in the full text version of this article.
Cited by (37)
New sufficient conditions for α-redundant vertices
2015, Discrete MathematicsOn atomic structure of P<inf>5</inf>-free subclasses and Maximum Weight Independent Set problem
2014, Theoretical Computer ScienceMaximum Weight Independent Sets in hole- and co-chair-free graphs
2012, Information Processing LettersMaximum independent sets in subclasses of P<inf>5</inf>-free graphs
2009, Information Processing LettersSome observations on maximum weight stable sets in certain P<inf>5</inf>-free graphs
2008, European Journal of Operational ResearchNew applications of clique separator decomposition for the Maximum Weight Stable Set problem
2007, Theoretical Computer Science
- ☆
This work has been partially supported by CNR Progetto Finalizzato Trasporti 2, Contract N. 93.01781.PFZ4.
Copyright © 1997 Published by Elsevier B.V.