Richard Nowakowski
http://hdl.handle.net/10680/1702
2019-10-21T22:49:43ZA Characterization of Fractionally Well-Covered Graphs
http://hdl.handle.net/10680/1701
A Characterization of Fractionally Well-Covered Graphs
Currie, James; Nowakowski, Richard
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.
1991-01-01T00:00:00Z