Discrete Math major is pretty much exactly what you're looking for it sounds like. I know a handful of discrete math majors, none of whom have had a problem finding internships/co-op positions or a job doing computer science related things.