ENUMERATION OF ORIENTED TREES AND FREE TREES WITH A GIVEN NUMBER OF LEAVES

被引：0
|
作者：
柳柏濂
机构：
[1] South China Normal University
[2] Guangzhou
来源：
ScienceBulletin | 1988年 / 19期
基金：
中国国家自然科学基金;
关键词：
enumeration; oriented tree; free tree;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
D. E. Knuth has widely discussed some combinatorial properties and the application in computer science on binary trees, ordered trees, oriented trees and free trees, and given some formulas for the number of all the above structurally different trees with n nodes. Recently Wang Zhenyu gave formulas of the total leaf number for the preceding trees. Classifying these results carefully, Wang Zhenyu
引用
收藏
页码：1577 / 1581
页数：5
相关论文
共 50 条
  • [1] ENUMERATION OF ORIENTED TREES AND FREE TREES WITH A GIVEN NUMBER OF LEAVES
    LIU, BL
    KEXUE TONGBAO, 1988, 33 (19): : 1577 - 1581
  • [2] On Trees with Minimal ABC Index among Trees with Given Number of Leaves
    Lin, Wenshui
    Chen, Jiwen
    Ma, Chi
    Zhang, Yuan
    Chen, Junjie
    Zhang, Dongzhan
    Jia, Fei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 131 - 140
  • [3] The number of maximal independent sets in trees with a given number of leaves
    Taletskii, D. S.
    Malyshev, D. S.
    DISCRETE APPLIED MATHEMATICS, 2022, 314 : 321 - 330
  • [4] Trees with a given number of leaves and the maximal number of maximum independent sets
    Taletskii, Dmitriy S.
    Malyshev, Dmitriy S.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2021, 31 (02): : 135 - 144
  • [5] The enumeration of trees with and without given limbs
    Lu, TJ
    DISCRETE MATHEMATICS, 1996, 154 (1-3) : 153 - 165
  • [6] The enumeration of trees with and without given limbs
    Dept. Combinatorics and Optimization, University of Waterloo, Waterloo, Ont. N2L 3G1, Canada
    Discrete Math, 1-3 (153-165):
  • [7] The Structure of ABC-Minimal Trees with Given Number of Leaves
    Mohar, Bojan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 415 - 430
  • [8] On the Wiener polarity index of trees with maximum degree or given number of leaves
    Liu, Bolian
    Hou, Huoquan
    Huang, Yufei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (07) : 2053 - 2057
  • [9] ENUMERATION OF SPANNING TREES CONTAINING GIVEN SUBGRAPHS
    ONEIL, PV
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1970, 290 (04): : 389 - &
  • [10] ENUMERATION OF SPANNING TREES CONTAINING GIVEN SUBTREES
    OLAH, G
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1975, 26 (1-2): : 205 - 207
12345