Mexican authorities are investigating the possible emergence of a new drug gang that appeared to take credit for six killings through a message left with the bodies, officials said.