Initial working subgraphs