ISMAGS.is_monomorphic#

ISMAGS.is_monomorphic(symmetry=False)[source]#

Returns True if graph contains a monomorphic copy of subgraph.

All nodes and edges in subgraph must be matched, respecting node/edge matching. Extra edges between matched nodes in graph are allowed. For example, a triangle contains a three-node path as a non-induced subgraph.

Note: symmetry is only used for testing. We only find 1 monomorphism so there is no gain from looking for symmetries.

Returns:
bool