G-2004-39
The Maximum Independent Set Problem and Augmenting Graphs
and BibTeX reference
In the present paper we review the method of augmenting graphs, which is a general approach to solve the maximum independent set problem. Our objective is the employment of this approach to develop polynomial-time algorithms for the problem on special classes of graphs. We report principal results in this area and propose several new contributions to the topic.
Published May 2004 , 29 pages
Research Axis
Publication
Jan 2005
The maximum independent set problem and augmenting graphs
and
Eds Avis, D, Hertz, A & Marcotte, O, Graph Theory and Combinatorial Optimization, (4), Springer, 2005
BibTeX reference