全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2002 

Morgan Trees and Dyck Paths

Keywords: Morgan trees, Dyck paths, Catalan numbers, Narayana numbers

Full-Text   Cite this paper   Add to My Lib

Abstract:

Sa?etak A simple bijection is established between Morgan trees and Dyck paths. As a consequence, exact enumerative results for Morgan trees on given number of vertices are obtained in terms of Catalan numbers. The results are further refined by enumerating all Morgan trees with prescribed number of internal vertices and by computing the average number of internal vertices in a Morgan tree

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133