On the number of dissimilar graphs between a given graph-subgraph pair