[sage-combinat-devel] unrooted planar trees

2011-09-11 Thread Vincent Delecroix
Salut Florent, dear trees developer, Florent, I see your nice patches about trees which I will use in a next future. More precisely, I would like to iterate through "unrooted planar trees" (planar = cyclic ordering at each node). * do your patches stable enough that I can open a new one just aft

Re: [sage-combinat-devel] unrooted planar trees

2011-09-11 Thread Florent Hivert
Hi Vincent, > Florent, I see your nice patches about trees which I will use in a > next future. More precisely, I would like to iterate through "unrooted > planar trees" (planar = cyclic ordering at each node). First of all, all my patch are designed to play with rooted/recursive trees. I'm

Re: [sage-combinat-devel] unrooted planar trees

2011-09-11 Thread Tom Boothby
A "plane tree" is a tree with an embedding into the plane. A "planar tree" is a tree which can be embedded in the plane. Every tree is planar, so this term is offensive and redundant. Please don't put "planar tree" anywhere in Sage. On Sun, Sep 11, 2011 at 5:37 AM, Vincent Delecroix <20100.dele

Re: [sage-combinat-devel] unrooted planar trees

2011-09-11 Thread Christian Stump
>> A "plane tree" is a tree with an embedding into the plane. >> >> A "planar tree" is a tree which can be embedded in the plane.  Every >> tree is planar, so this term is offensive and redundant. +1 Both notions are defined for graphs in exactly this way, see http://en.wikipedia.org/wiki/Planar_