Complexity Results for Equistable Graphs and Related Classes
The class of equistable graphs is defined by the existence of a cost structure on the vertices such that the maximal stable sets are characterized by their costs. This graph class, not contained in any nontrivial hereditary class, has so far been studied mostly from a structural point of view; chara...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer Science + Business Media B.V.,
2013-03-15T17:22:22Z.
|
| Subjects: | |
| Online Access: | Get fulltext |