Revision history [back]

By default .is_subgraph() takes into account vertex labels while searching for subgraph. Since labels do not matter in your case, you need to add parameter up_to_isomorphism=True when calling .is_subgraph().