Verifique se você ativou os repositórios do Universo. E verifique o pacote com:
apt-cache policy kdeartwork
Ou outras soluções:
sudo add-apt-repository ppa:kubuntu-ppa/backports
sudo apt-get update
sudo apt-get install <package name>
Nome: kdeartwork
Descrição:
temas, estilos e outras obras de arte do lançamento oficial do KDE.
Última versão: 4: 15.04.0-0ubuntu1 ~ ubuntu15.04 ~ ppa1
Lançamento: vívido (15,04)
Nível: base
Repositório: main
Outras versões de "kdeartwork" no Vivid:
Base da área do repositório Versão do universo 4: 14.12.3-0ubuntu1
PPA: Mint Import 4: 4.14.2-0ubuntu1 ~ ubuntu14.04 ~ ppa1