Send a message to Graph G