North Korea has executed a vice premier for showing disrespect during a meeting presided over by leader Kim Jong-Un, South Korea said Wednesday, after reports that he fell asleep.