THE TWIST NUMBER OF PLANAR LINEAR TREES

Authors
IVANOV AO TUZHILIN AA
Citation
Ao. Ivanov et Aa. Tuzhilin, THE TWIST NUMBER OF PLANAR LINEAR TREES, Sbornik. Mathematics, 187(7-8), 1996, pp. 1149-1195
Citations number
17
Categorie Soggetti
Mathematics, General",Mathematics
Journal title
Sbornik. Mathematics → ACNP
ISSN journal
10645616
Volume
187
Issue
7-8
Year of publication
1996
Pages
1149 - 1195
Database
ISI
SICI code
1064-5616(1996)187:7-8<1149:TTNOPL>2.0.ZU;2-1
Abstract
New natural geometric characteristics are introduced for planar linear trees: the boundary set and the twist number. It turns out that the n umber of convexity levels of the boundary set is bounded above by a li near function of the twist number. As consequences of this general fac t, some non-trivial assertions are obtained about the geometry of line ar trees that are extremals of the length or weight functional.