a: hover {
border-width:1px;
border-style:solid;
border-color:#ff0000;
}

nel momento che il mouse e sopra ti farà vedere il bordo
dovrebbe essere cosi

ciao