RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 1996 Volume 187, Number 8, Pages 41–92 (Mi sm151)

This article is cited in 7 papers

The twist number of planar linear trees

A. O. Ivanov, A. A. Tuzhilin

M. V. Lomonosov Moscow State University

Abstract: New natural geometric characteristics are introduced for planar linear trees: the boundary set and the twist number. It turns out that the number of convexity levels of the boundary set is bounded above by a linear function of the twist number. As consequences of this general fact, some non-trivial assertions are obtained about the geometry of linear trees that are extremals of the length or weight functional.

UDC: 514.77

MSC: Primary 05C05, 05C35; Secondary 05C90, 90C35

Received: 15.11.1995

DOI: 10.4213/sm151


 English version:
Sbornik: Mathematics, 1996, 187:8, 1149–1195

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024