The Number of Independent Sets in a Graph with Small Maximum Degree.

David J. Galvin Yufei Zhao

Published in: Graphs Comb. (2011)

Keyphrases

small number
maximum number
random graphs
sufficiently small
real time
machine learning
computational complexity
search engine
data structure
search algorithm
bipartite graph
fixed number
disjoint sets