My 4-regular Christmas Tree by courtney.gibbons on December 25, 2006 at 8:29 am Chapter: comics Happy Holidays, dear readers! └ Tags: graph theory

Is there a special definition for k-regular trees where the leaves don’t count? Just wondering.

@Derrick: Possibly only in my head. :)

A tree cannot be 4-regular. Every tree has at least two points of degree 1.

Of course, there is the possibility of an alternate definition…

A tree could be 4-regular, but it would have to be an infinite tree, and an infinite tree would take way too long to decorate.

And infinitely expensive unless you steal it…