• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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

David J. GalvinYufei 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