decapitation; beheading — An act of killing someone by cutting off his/her head, or such a punishment.