On the vertex packing problem
- 1 March 1993
- journal article
- Published by Springer Nature in Graphs and Combinatorics
- Vol. 9 (1) , 19-30
- https://doi.org/10.1007/bf01195324
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Some simplified NP-complete graph problemsPublished by Elsevier ,2002
- Bull-free Berge graphs are perfectGraphs and Combinatorics, 1987
- Polynomial Algorithms for Perfect GraphsPublished by Elsevier ,1984
- A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cyclesMathematical Programming, 1981
- On maximal independent sets of vertices in claw-free graphsJournal of Combinatorial Theory, Series B, 1980
- Algorithme de recherche d'un stable de cardinalite maximum dans un graphe sans etoileDiscrete Mathematics, 1980
- Graph Theory with ApplicationsPublished by Springer Nature ,1976
- On a property of the class of n-colorable graphsJournal of Combinatorial Theory, Series B, 1974