Figure 1From: Maximum common subgraph: some upper bound and lower bound resultsMCIS of two graphs. For G1 and G2, the maximum common induced subgraph of them contains four vertices, and the maximum common edge subgraph of them involves five vertices.Back to article page