LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Counting Vertices with Given Outdegree in Plane Trees and k-ary Trees

Photo from wikipedia

We count the number of vertices with given outdegree in plane trees and k-ary trees, and get the following results: the total number of vertices of outdegree i among all… Click to show full abstract

We count the number of vertices with given outdegree in plane trees and k-ary trees, and get the following results: the total number of vertices of outdegree i among all plane trees with n edges is $${2n-i-1 \atopwithdelims ()n-1}$$2n-i-1n-1; the total number of vertices of degree i among all plane trees with n edges is twice this number; and the total number of vertices of outdegree i among all k-ary trees with n edges is $${k\atopwithdelims ()i}{kn\atopwithdelims ()n-i}$$kiknn-i. For all these results we give bijective proofs.

Keywords: vertices given; plane trees; ary trees; number vertices; plane

Journal Title: Graphs and Combinatorics
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.