Browsing Richard Nowakowski by Subject "Graphs"
Now showing items 1-1 of 1
-
A Characterization of Fractionally Well-Covered Graphs
(Ars Combinatoria, 1991)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 ...