DIMACS TR: 2000-25

On the Number of Independent Sets in Bipartite Graphs with Large Minimum Degree

Author: A.A. Sapozhenko


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