Well-located graphs: a collection of well-covered ones
β Scribed by A.S. Finbow; B.L. Hartnell
- Book ID
- 108315930
- Publisher
- Elsevier Science
- Year
- 2004
- Tongue
- English
- Weight
- 212 KB
- Volume
- 276
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A set of points in a graph is independent if no two points in the set are adjacent. A graph is well covered if every maximal independent set is a maximum independent set or, equivalently, if every independent set is contained in a maximum independent set. The well-covered graphs are classified by th
## Abstract A wellβcovered graph is a graph in which every maximal independent set is a maximum independent set; Plummer introduced the concept in a 1970 paper. The notion of a 1βwellβcovered graph was introduced by Staples in her 1975 dissertation: a wellβcovered graph __G__ is 1βwellβcovered if a