When we wrote the original Pearls in Graph Theory, we had in mind several goals. Among these were clarity and simplicity, to make the book accessible to students with minimal prerequisites; a length and selection of topics compatible with a single term course; and a variety of exercises ranging in difficulty from elementary to challenging.
It's been quite a while since I've enjoyed a non-puzzle math book this much. While it requires mathematical reasoning, there is very little technique that it specifically requires so I can recommend it to anyone who is curious. I reached a point about half way through where it would have taken serious work to continue unlike the fairly casual reading it had been up to then. Not having energy to do that is why I abandoned it rather than any fault in the book. I plan to pick it up again at some point.
Skimmed through most of this; it looked good, and there were several wonderful examples I'd never seen before (generally, results I'd seen achieved with trivial topological results, but not through a "pure" graph theory methodology).