The families of the executed have allegedly been sent to prison camps under the country's notorious guilt by association laws.
The report said that Kim and Hong dated until his despot dad Kim Jong-il ordered their relationship to end.
Another source said that Kim Jong-un has been viciously eliminating anyone who he deems a challenge to his authority adding that the executions show that he is fixated on consolidating his leadership, the report added.