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 条
  • [41] Rooted Tree Graphs and de Bruijn Graphs
    Mayhew, Gregory L.
    2010 IEEE AEROSPACE CONFERENCE PROCEEDINGS, 2010,
  • [42] A Generative Layout Approach for Rooted Tree Drawings
    Schulz, Hans-Joerg
    Akbar, Zabedul
    Maurer, Frank
    2013 IEEE SYMPOSIUM ON PACIFIC VISUALIZATION (PACIFICVIS), 2013, : 225 - 232
  • [43] A NATURAL ROOTED TREE ENUMERATION BY PRIME FACTORIZATION
    MATULA, DW
    SIAM REVIEW, 1968, 10 (02) : 273 - &
  • [44] GRAPH PACKING OVER A ROOTED TREE.
    Zhang, Ze-Zeng
    Masuyama, Shigeru
    Ibaraki, Toshihide
    Mine, Hisashi
    Memoirs of the Faculty of Engineering, Kyoto University, 1987, 49 (pt 2): : 206 - 215
  • [45] Large number of taxa used to estimate a rooted species tree with the ABC method from an unrooted gene tree
    Alanzi, A. R. A.
    GENETICS AND MOLECULAR RESEARCH, 2020, 19 (01):
  • [46] De Bruijn and Kautz digraphs of a rooted tree
    Ruiz, JL
    Mora, M
    DISCRETE MATHEMATICS, 2005, 293 (1-3) : 219 - 236
  • [47] THE ROOTED TREE EMBEDDING PROBLEM INTO POINTS IN THE PLANE
    IKEBE, Y
    PERLES, MA
    TAMURA, A
    TOKUNAGA, S
    DISCRETE & COMPUTATIONAL GEOMETRY, 1994, 11 (01) : 51 - 63
  • [48] Automorphisms of a rooted tree of countably infinite valency
    Hołubowski W.
    Journal of Mathematical Sciences, 2007, 147 (5) : 7084 - 7087
  • [49] Path ideals of rooted trees and their graded Betti numbers
    Bouchat, Rachelle R.
    Ha, Huy Tai
    O'Keefe, Augustine
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (08) : 2411 - 2425
  • [50] Averaging algebras, Schroder numbers, rooted trees and operads
    Pei, Jun
    Guo, Li
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (01) : 73 - 109
12345