Parcourir Richard Nowakowski par date de publication
Voici les éléments 1-1 de 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 ...