It looks like this paper is what you want. I think the paper gives an algorithm for generating all the minimal (under subgraph inclusion) subgraphs connecting the blue vertices (from which it is easy to obtain all such subgraphs).
Tony Huynh
- 32.1k
- 11
- 112
- 187