When does the independence number equal the residue?

The Residue, defined by Fajtlowicz as the number of zeros remaining at termination of the Havel-Hakimi process applied to the degree sequence of a graph, is a well known lower bound on the...

05 May 2016 5,758 4 View