Might look into an insect growth regulator to apply on the yard along with
Frontline for the pooches.
Poke here for some info on the fleas and their life cycle.
They are nasty little buggers and are hard to get rid of but the IGR's wont kill them directly, but basically halts their...