Add max cardinality vertex disjoint tests