The number of maximal independent sets in a connected graph.

Jerrold R. Griggs Charles M. Grinstead David R. Guichard

Published in: Discret. Math. (1988)

Keyphrases

small number
connected graphs
finite number
computational complexity
connected components
data sets
random walk
directed graph
graph matching
closed sets
graph based algorithm