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 条

[1] A COMPARISON BETWEEN THE MATULA NUMBERS AND BIT-TUPLE NOTATION FOR ROOTED TREES
MULLER, WR
SZYMANSKI, K
KNOP, JV
TRINAJSTIC, N
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (02): : 211 - 213
[2] On Matula numbers
Discrete Math, 1-3 (131):
[3] On Matula numbers
Gutman, I
Ivic, A
DISCRETE MATHEMATICS, 1996, 150 (1-3) : 131 - 142
[4] The topological trees with extreme matula numbers
Dossou-Olory, Audace A. V.
Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 115 : 215 - 225
[5] Two results about Matula numbers
Burgos, Albert
DISCRETE MATHEMATICS, 2014, 323 : 58 - 62
[6] Matula numbers, Gödel numbering and Fock space
Antônio Francisco Neto
Journal of Mathematical Chemistry, 2013, 51 : 1802 - 1814
[7] Matula numbers, Godel numbering and Fock space
Francisco Neto, Antonio
JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 51 (07) : 1802 - 1814
[8] EXPANSION OF MATULA NUMBERS TO METEROATOMS AND TO RING COMPOUNDS
ELK, SB
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (02): : 233 - 236
[9] Rooted tree maps
Tanaka, Tatsushi
COMMUNICATIONS IN NUMBER THEORY AND PHYSICS, 2019, 13 (03) : 647 - 666
[10] Rooted tree polylogarithms
Kobata, Kumi
Tanaka, Tatsushi
Wakabayashi, Noriko
BULLETIN DES SCIENCES MATHEMATIQUES, 2025, 199

← 1 2 3 4 5 →