Excitement!

Sorry about the lack of new post; it’s coming. It turned out to be a more interesting problem than I at first thought; look for it around New Years’.

I’m working through some of the holes in my graph knowledge with my shiny new copy of Bollobas’ Modern Graph Theory. Chapter 1, Exercise 19 is a problem I’ve done before, but the way it’s presented makes me want to do it all over again:

Characterize the degree sequences of forests!

Exercise 17 is about the degree sequences of trees, and 18 extends it to forests with a fixed number of components — so this isn’t totally out of the blue. Still, it makes me wonder why more textbooks don’t end problems with exclamation marks.

Advertisements

Tags: , , , ,

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: