validate vertex ids implemented and tested

missing <K> from KToTupleMap