Footnote 4.12.

This happens often in graph theory. If you can avoid the obvious counterexamples, you often get what you want.