Rooted tree statistics from Matula numbers

被引：3
|
作者：
Deutsch, Emeric [1 ]
机构：
[1] NYU, Polytech Inst, New York, NY 10003 USA
来源：
DISCRETE APPLIED MATHEMATICS | 2012年 / 160卷 / 15期
关键词：
Rooted trees; Matula numbers; HYPER-WIENER INDEX; GRAPH; POLYNOMIALS; DISTANCES; PROPERTY;
D O I：
10.1016/j.dam.2012.05.012
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
There is a one-to-one correspondence between natural numbers and rooted trees; the number is called the Matula number of the rooted tree. We show how a large number of properties of trees can be obtained directly from the corresponding Matula number. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码：2314 / 2322
页数：9
相关论文
共 50 条
  • [21] ON DIGRAPHS WITH A ROOTED TREE STRUCTURE.
    Szwarcfiter, Jayme L.
    Networks, 1985, 15 (01) : 49 - 57
  • [22] A proof of the rooted tree alternative conjecture
    Tyomkyn, Mykhaylo
    DISCRETE MATHEMATICS, 2009, 309 (20) : 5963 - 5967
  • [23] Algebraic aspects of rooted tree maps
    Hideki Murahara
    Tatsushi Tanaka
    The Ramanujan Journal, 2023, 60 : 123 - 139
  • [24] Rooted and Reaching: Vrksasana, Tree Pose
    Lyons, Jacqueline
    FOURTH GENRE-EXPLORATIONS IN NONFICTION, 2013, 15 (02) : 91 - 100
  • [25] Parking on a random rooted plane tree
    Chen, Qizhao
    Goldschmidt, Christina
    BERNOULLI, 2021, 27 (01) : 93 - 106
  • [26] RANK FUNCTIONS ON ROOTED TREE QUIVERS
    Kinser, Ryan
    DUKE MATHEMATICAL JOURNAL, 2010, 152 (01) : 27 - 92
  • [27] Assigned rational functions of a rooted tree
    Damnjanović, Ivan
    arXiv, 2022,
  • [28] Algebraic aspects of rooted tree maps
    Murahara, Hideki
    Tanaka, Tatsushi
    RAMANUJAN JOURNAL, 2023, 60 (01): : 123 - 139
  • [29] Tree PCA for Extracting Dominant Substructures from Labeled Rooted Trees
    Yamazaki, Tomoya
    Yamamoto, Akihiro
    Kuboyama, Tetsuji
    DISCOVERY SCIENCE, DS 2015, 2015, 9356 : 316 - 323
  • [30] New Strahler numbers for rooted plane trees
    Auber, D
    Domenger, JP
    Delest, M
    Duchon, P
    Fédou, JM
    MATHEMATICS AND COMPUTER SCIENCE III: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES, 2004, : 203 - 215
12345