| dc.contributor.author | Currie, James | |
| dc.contributor.author | Nowakowski, Richard | |
| dc.date.accessioned | 2019-06-19T14:51:09Z | |
| dc.date.available | 2019-06-19T14:51:09Z | |
| dc.date.issued | 1991 | |
| dc.identifier.citation | Currie, James, and Richard Nowakowski. "A Characterization of Fractionally Well-Covered Graphs." Ars Combinatoria 31 (1991): 93-96. | en_US |
| dc.identifier.issn | 0381-7032 | |
| dc.identifier.uri | http://hdl.handle.net/10680/1701 | |
| dc.description.abstract | A graph is called well-covered if every maximal independent set has the same size. One generalization of independent sets in graphs is that of a fractional cover -- attach nonnegative weights to the vertices and require that for every vertex the sum of all the weights in its closed neighbourhood be at least 1. In this paper we consider and characterize fractionally well-covered graphs. | en_US |
| dc.description.sponsorship | The work of the second author was supported in part by NSERC Grant A-4820. | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Ars Combinatoria | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Graphs | en_US |
| dc.subject | Well-Covered graphs | en_US |
| dc.title | A Characterization of Fractionally Well-Covered Graphs | en_US |
| dc.type | Article | en_US |
