Vertex packing algorithms
- 7 June 2005
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- The struction of a graph: Application toCN-free graphsCombinatorica, 1985
- Diperfect GraphsNorth-Holland Mathematics Studies, 1984
- The ellipsoid method and its consequences in combinatorial optimizationCombinatorica, 1981
- On maximal independent sets of vertices in claw-free graphsJournal of Combinatorial Theory, Series B, 1980
- Perfect GraphsPublished by Elsevier ,1980
- Algorithme de recherche d'un stable de cardinalite maximum dans un graphe sans etoileDiscrete Mathematics, 1980
- Polytope des independants d'un graphe serie-paralleleDiscrete Mathematics, 1979
- On the Shannon capacity of a graphIEEE Transactions on Information Theory, 1979
- Maximum matching and a polyhedron with 0,1-verticesJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965