Hyphen(-) is valid for hostname.

http://en.wikipedia.org/wiki/Hostname#Restrictions_on_valid_host_names
Hyphen is rarely used for public domain name.
But sometimes it is useful for the internal hostnames.