Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Thank you very much for your detailed and constructive answer Sam! In my opinion, the construction of the graph $G$ is definitely the crucial point. Thank you also for the very elegant argument about the Hopfian property.