My sons love the Constellation Dot-to-dot book ISBN 0-8069-2397-0 by Evan & Lael Kimble. It goes into double and triple digits and th epictures are complex and interesting. The accompanying page of text for each constellation explains the Greek myth (sometimes another culture's also) and some astronomy facts as well.
It includes @ 40 constellations grouped by season with some from the Southern Hemisphere.

I like how it connects myths with science. I teach it with ancient history and geography. We all live beneath the stars and we all are formed from star dust.