Есть 2 стула.
Первый:
a {display:inline-block;position:relative;}
a:after {position:absolute;left:0;right:0;bottom:0;border-bottom:SZ dashed/dotted transparent;}
a:hover:after {border-color:#color;}
Второй:
a:hover {outline-bottom:SZ dashed/dotted #color;}