1. A method for locating optical-electrical-optical (OEO) regeneration capability in an optical network having at least one transparent element, said method comprising: creating a domination graph for said optical network; creating a connectability graph for said optical network; identifying a set of nodes that forms a dominating set in said domination graph that remains connected in said connectability graph when all other nodes are removed from said graph; and locating OEO capability at nodes in said network corresponding with identified set.