>  dhcp-client-3.0.6-alt1	Requires	bash
> +dhcp-client-3.0.6-alt1	Requires	bind-utils
>  dhcp-client-3.0.6-alt1	Requires	coreutils

В неисполняемом шелл-скрипте /etc/dhcp/dhclient.d/enter010.sethostname
используется nslookup, причем следующим вугьларным образом:
./etc/dhcp/dhclient.d/enter010.sethostname:  (echo "set type=ptr"; echo "$ptrname") |nslookup >/tmp/nslookup.$$
и далее там rm /tmp/nslookup.$$

Зависимость вроде бы правильная, если предполагается работоспособность
этого скрипта; хотя сам скрипт кривоват.