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…