One possible solution for this problem is to build a modular product graph, in which the largest clique represents a solution for the MCS problem.
Common Era | Book of Common Prayer | Common | Court of Common Pleas | Common (rapper) | Boston Common | Common Moorhen | Chief Justice of the Common Pleas | Ohio Courts of Common Pleas | Common Sense Media | Common Lisp | Common fig | Maximum Overdrive | Fanfare for the Common Man | Common land | Common Chaffinch | Common Cause | Common Quail | Common European Framework of Reference for Languages | Common Emerald | Common Blackbird | Common Admission Test | RAF Greenham Common | Common Kingfisher | Common Eider | Clapham Common | Year 2000 problem | Posse comitatus (common law) | Common Waxbill | Common Threads: Stories from the Quilt |