Para isso você vai precisar utilizar a media query do css 3. Vamos pelo seu exemplo:
Todos os elementos que contenham a classe .borda
devem de ter uma borda de 1px nos dispositivos com tela menor que 768px de largura (celulares), para tanto, no CSS devemos definir as seguintes regras:
/* Todos os elementos que contenham a classe 'borda' terão uma borda de 1px preta */
.borda{ border: 1px solid #000; }
/* Agora apenas os dispositivos que tenham resolução menor que 768px terão borda */
@media (min-width: 768px){
.borda{ border: none; }
}
Obs: O exemplo acima foi dado com base neste link