Maximal independent sets in caterpillar graphs☆,☆☆
Under an Elsevier user license
open archive
Keywords
Graph algorithms
Caterpillar graph
Enumeration of maximal independent sets
Intersection graph
Independent graph
Clique graph
Cited by (0)
- ☆
Research partially supported by CNPq, Project PROSUL-Proc. 490333/04-4.
- ☆☆
A preliminary version of this work was presented at International Symposium on Mathematical Programming, Brazil, 2006.
Copyright © 2011 Elsevier B.V.