Thanks for your suggestion. I guess I had already considered that but think I might be missing something obvious. How do I get links to the actual vertices from the property map that subgraph_isomorphism() returns? For example, I tried this: <code> sgs = subgraph_isomorphism(h, g1, ...) for vi in sgs[0]: g1.remove_vertex(g1.vertex(vi)) </code> but this deletes vertices in g1 based on index and this index appears to alter after deleting the 1st subgraph so might not behave correctly on deleting a 2nd subgraph. Also how would I create a vertex-to-vertex mapping of the subgraph (sgs[0]) while retaining the edges? What type of mapping is this? Perhaps there's an example or specific function that might help? I have read most of relevant documentation but it's still not very clear to me :( -- View this message in context: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/... Sent from the Main discussion list for the graph-tool project mailing list archive at Nabble.com.