P334: Enumeration of all maximal independent sets on a tree in lexicographic order

P334: Enumeration of all maximal independent sets on a tree in lexicographic order

Input:

A tree $T = (V, E)$.

Output:

All maximal independent sets on $T$ in lexicographic order.

Complexity:

$O(|V|^2)$ delay with $O(|V|)$ space.

Comment:

Reference:

[Chang1994a] (Bibtex)