did you select the vertices by picking them one at a time? if not, and you did a marquee select, then maya will select the vertices on both sides of the object - i might be wrong, but i think this is what happened.