Banalmente
codice:
class labeledVertice {

  private String name;
  private Vertice vert;

  public labeledVertice(String name, Vertice vert) {
    this.name = name;
    this.vert = vert;
  }

// e i soliti metodi accessori per recuperare i vari campi
}