Si`, certo che si puo`.
Avevo capito che volevi il bordo al link, e non all'immagine.

Pero` ti conviene definire SEMPRE un bordo, e cambiare colore, altrimenti all':hover ti trovi che il blocco diventa piu` grande e sposta tutti gli elementi che seguono.

I selettori per dare bordi diversi ad un'immagine contenuta in un <a> sono:
a:link img { ... }
a:hover img { ... }