El Paso County Sheriff's deputies have arrested a man accused of strangling, assaulting and trying to kill a woman during a dispute over custody of their child.