RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2013 Volume 18, Issue 6, Pages 171–184 (Mi fpm1560)

Enumeration of one class of plane weighted trees

Yu. Yu. Kochetkov

National Research University "Higher School of Economics", Moscow, Russia

Abstract: We present an enumeration formula for weighted trees, i.e., trees where vertices and edges have weights (a weight is a positive integer) and the weight of each vertex is equal to the sum of the weights of the edges incident to it. Each tree has a binary structure: we can color its vertices in two colors, black and white, so that adjacent vertices have different colors. In this work, the following problem is considered: enumerate weighted plane trees with given sets of weights of black and white vertices.

UDC: 519.1


 English version:
Journal of Mathematical Sciences (New York), 2015, 209:2, 282–291

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025