Abstract: |
Deutsch and Shapiro gave a conjecture in 2001 that the number of
vertices with odd degree is twice the number of vertices with odd
out-degree over all rooted plane trees with edges. The
conjecture was proved by Eu, Liu and Yeh in 2003 using three
different methods: generating functions, induction and a two-to-one
mapping. In this work, we apply the two-to-one mapping in the paper
of Eu, Liu and Yeh to explore more properties of the rooted plane
trees. First of all, we find that it is not just about odd over all
rooted plane trees with n edges. Let . Actually, the number
of vertices with degree is twice the number of vertices with
out-degree . The alternating sum of the numbers of vertices
according to different ranks is . The third main result is that
the number of all first children odd over all rooted plane trees
with edges equals the number of the non-first children. Some
other countings will be demonstrated in this talk. |
---|