## Find a copy online

### Links to this item

## Find a copy in the library

Finding libraries that hold this item...

## Details

Material Type: | Internet resource |
---|---|

Document Type: | Internet Resource |

All Authors / Contributors: |
Michael D Plummer; VANDERBILT UNIV NASHVILLE TN Dept. of MATHEMATICS. |

OCLC Number: | 227778579 |

Description: | 31 pages ; 23 x 29 cm |

### Abstract:

A graph G is well-covered (or w-c) if every maximal independent set of points in G is also maximum. Clearly, this is equivalent to the property that the greedy algorithm for constructing a maximal independent set always results in a maximum independent set. Although the problem of independence number is well-known to be NP-complete, it is trivially polynomial for well covered graphs. The concept of well-coveredness was introduced by the author in PI and was first discussed therein with respect to its relationship to a number of other properties involving the independence number. Since then, a number of results about well-covered graphs have been obtained. It is our purpose in this paper to survey these results for the first time. As the reader will see, many of the results we will discuss are quite recent and have not as yet appeared in print.

## Reviews

*User-contributed reviews*

Add a review and share your thoughts with other readers.
Be the first.

Add a review and share your thoughts with other readers.
Be the first.

## Tags

Add tags for "Well-Covered Graphs: A Survey.".
Be the first.