Articles with "vertices unlabeled" as a keyword



Photo from archive.org

k-Protected Vertices in Unlabeled Rooted Plane Trees

Sign Up to like & get
recommendations!
Published in 2017 at "Graphs and Combinatorics"

DOI: 10.1007/s00373-017-1772-9

Abstract: We find a simple, closed formula for the proportion of vertices which are k-protected in all unlabeled rooted plane trees on n vertices. We also find that, as n goes to infinity, the average rank… read more here.

Keywords: vertices unlabeled; plane trees; rooted plane; unlabeled rooted ... See more keywords