[Tree terminology]

Christian G. Bower bowerc at usa.net
Thu Sep 19 01:27:51 CEST 2002


Antti Karttunen <karttu at megabaud.fi> wrote:
...
> And also, I assume the terms "plane", "planar" and "oriented" (cf. A000108)
> are synonyms, as well as their antonyms "non-planar" and "non-oriented" (cf.
A000081).
> Am I correct?
> 

Plane and planar are synonyms, but oriented usually means that the edges
have arrow on them as in a digraph. (Although I can't be sure how your
reference uses the term.)

> I guess we could create a "tree matrix", where we have all the combinations
> of labeled/unlabeled, rooted/non-rooted, planar/non-planar, binary/general
> trees, with each entry pointing to the corresponding enumerating
EIS-sequence.
> (will do that, when I have spare time...)
> 
Have you been to the EIS index?

Christian






More information about the SeqFan mailing list