JUNG does not, itself, maintain indexes of your vertex tags, because it doesn't know anything about them. You will need to construct and maintain your own indexes (e.g., a Map from tag values to a set of vertices).
Note that this is not a JUNG-specific question at all, really.