DIMACS TR: 2000-25
On the Number of Independent Sets in Bipartite Graphs with
Large Minimum Degree
Author: A.A. Sapozhenko
ABSTRACT
The asymptotics of the independent set number
is found for bipartite graphs
which minimum degree is equal in order to the number of vertices.
Paper Available at:
ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/2000/2000-25.ps.gz
DIMACS Home Page