(1)
Eppstein, D. Small Maximal Independent Sets and Faster Exact Graph Coloring. JGAA 2003, 7, 131-140.