The number of independent sets in an irregular graph.

Ashwin Sah Mehtaab Sawhney David Stoner Yufei Zhao

Published in: J. Comb. Theory, Ser. B (2019)

Keyphrases

small number
graph theory
computational complexity
database
real time
information systems
finite number
graph representation
machine learning
information retrieval
lower bound
social network analysis
undirected graph
disjoint sets