In connection to the fatal stabbing death of a woman in West Las Vegas, a man was taken into custody.